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Abstract. Given a hyperplane arrangement in an affine space equipped with a 
linear functional, we define two finite-dimensional, noncommutative algebras, both 
of which are motivated by the geometry of hypertoric varieties. We show that these 
algebras are Koszul dual to each other, and that the roles of the two algebras are 
reversed by Gale duality. We also study the centers and representation categories of 
our algebras, which are in many ways analogous to integral blocks of category O. 



1. INTRODUCTION 

In this paper we define and study a class of finite-dimensional graded algebras 
which are related to the combinatorics of hyperplane arrangements and to the ge- 
ometry of hypertoric varieties. The categories of representations of these algebras 
are similar in structure to the integral blocks of category O, originally introduced by 
Bernstein-Gelfand-Gelfand [BGG76]. Our categories share many important proper- 
ties with such blocks, including a highest weight structure, a Koszul grading, and 
a relationship with the geometry of a symplectic variety. As with category O, there 
is a nice interpretation of Koszul duality in our setting, and there are interesting 
families of functors between our categories. In this paper we take a combinatorial 
approach, analogous to that taken by Stroppel in her study of category O [Str03]. 
In a subsequent paper [BLPWa] we will take an approach to these categories more 
analogous to the classical perspective on category O; we will realize them as cate- 
gories of modules over an infinite dimensional algebra, and as a certain category of 
sheaves on a hypertoric variety, related by a localization theorem extending that of 
Beilinson-Bernstein [BB81]. 



1.1. To define our algebras, we take as our input what we call a polarized arrange- 
ment V = {V, 7],^), consisting of a linear subspace of a coordinate vector space M^, 
a vector rj E /V, and a covector ^ E V*. It is convenient to think of these data 

as describing an affine space ^ given by translating V away from the origin 
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by 77, together with an affine linear functional on Vr, given by ^ and a finite hyper- 
plane arrangement H in V^, whose hyperplanes are the restrictions of the coordinate 
hyperplanes in M^. 

If V is rational, meaning that V, 77, and ^ are all defined over Q, then we may 
associate to V a hyperkahler orbifold ^Xfty, called a hypertoric variety. The hyper- 
toric variety depends only on the arrangement H (that is, on V and It is defined 
as a hyperkahler quotient of the quatemionic vector space HI" by an (n — dim V)- 
dimensional real torus determined by V, where the quotient parameter is specified 
by 77. By fixing one complex structure on Tin we obtain an algebraic symplectic vari- 
ety which carries a natural hamiltonian action of an algebraic torus with Lie algebra 
V^, and ^ determines a one-dimensional subtorus. The definitions and results of this 
paper do not require any knowledge of hypertoric varieties (indeed, they will hold 
even if V is not rational, in which case there are no varieties in the picture). They 
will, however, be strongly motivated by hypertoric geometry, and we will take ev- 
ery opportunity to point out this motivation. The interested reader can learn more 
about hypertoric varieties in the survey [Pro08]. 

Given a polarized arrangement V, we give combinatorial^ definitions of two qua- 
dratic algebras, which we denote hy A — A{V) and B — B{V). If V is rational, both 
rings have geometric interpretations. The C*-action on Tin given by { determines 
a lagrangian subvariety X C Tin, consisting of all points x for which lim;^_>cxD A • x 
exists. In this case, B is isomorphic to the direct sum of the cohomology rings of 
all pairwise intersections of components of X, equipped with a convolution prod- 
uct (Proposition 4.10). On the other hand, we will show in a forthcoming paper 
[BLPWa] that A is the endomorphism algebra of a projective generator of a category 
of modules over a quantization of the structure sheaf of Tin which are supported 
on X. This construction is motivated by geometric representation theory: the anal- 
ogous category of modules on T*(G'/-B), the cotangent bundle of a flag variety, is 
equivalent to a regular block of category O for the Lie algebra q. 

1.2. There are two forms of duality lurking in this picture, one coming from com- 
binatorics and the other from ring theory. We define the Gale dual of a polarized 
arrangement V = (V, r;, {) as the triple 

^Here and elsewhere in the paper we use the term "combinatorial" loosely to refer to constructions 
involving finite operations on linear algebraic data. 
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where V-^ C (W)* is the space of linear forms on W that vanish on V. On the other 
hand, to any quadratic algebra E we may associate its quadratic dual algebra E-. 
We show that the algebras A and B are dual to each other in both of these senses: 

Theorem (A). There are ring isomorphisms A(V)' = A(V^) and A(V^) = B{V). 

We prove the following three facts about the rings A and B, all of which are 
analogous to results about category O and the geometry of the Springer resolution 
[Spa76, Irv85, Bru08, Stra, SW]. 

Theorem (B). 

(1) The algebras A and B are quasi-hereditary and Koszul (and thus are Koszul dual). 

(2) If V is rational, then the center of B is canonically isomorphic to the cohomology 
ringofm-H- 

(3) There is a canonical bijection between indecomposibleprojective-injective B-modules 
and compact chambers of the hyperplane arrangement H; if V is rational, these are 
in bijection with the set of all irreducible projective lagrangian subvarieties of Tin- 
Fart (2) of Theorem (B) is analogous to a result of [Bru08, Stra], which says that 

the center of a regular block of parabolic category O for g = 5[„ is isomorphic to the 
cohomology of a Springer fiber. Note that the cohomology of the hypertoric variety 
DJi-H is independent of both parameters i] and ^ [KonOO, HS02, ProOS]. This leads us 
to ask to what extent the algebras themselves depend on r] and ^. It turns out that 
the algebras for polarized arrangements with the same underlying vector space V 
may not be isomorphic or Morita equivalent, but they are derived Morita equivalent. 

Theorem (C). The bounded derived category of graded modules over A{V) orB{V) depends 
only on the subspace V cR^. 

The functors that realize these equivalences are analogues of twisting and shuf- 
fling functors on category O. 

1.3. The paper is structured as follows. In Section 2, we lay out the combinatorics 
and linear algebra of polarized arrangements, introducing definitions and construc- 
tions upon which we will rely throughout the paper. Section 3 is devoted to the 
algebra A, and contains a proof of the first isomorphism of Theorem (A). In Section 
4 we turn to the algebra S; in it we complete the proof of Theorem (A), as well as 
part (2) of Theorem (B). Section 5 begins with a general overview of quasi-hereditary 
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and Koszul algebras, culminating in the proofs of parts (1) and (3) of Theorem (B). In 
Section 6 we prove Theorem (C), and along the way we study Ringel duality, Serre 
functors, and mutations of exceptional collections of A-modules. 

Let ny be the hyperplane arrangement associated to V^. The relationship be- 
tween the hypertoric varieties 'UKu and DJt^^v implied by our results is a special case 
of a duality relating pairs of symplectic algebraic varieties. This duality, which we 
call symplectic duality, will be explored in a more general context in future papers 
[BLPWa, BLPWb]. Other examples of symplectic dual pairs include Springer reso- 
lutions for Langlands dual groups and certain pairs of moduli spaces of instantons 
on surfaces. These examples all appear as the Higgs branches of the moduli space of 
vacua for mirror dual 3-d A/" = 4 super-conf ormal field theories, or as the Higgs and 
Coulomb branches of a single such theory. For hypertoric varieties, this was shown 
by Strassler and Kapustin [KS99]. We anticipate that our results on symplectic du- 
ality will ultimately be related to the structure of these field theories. 
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2. Linear programming 
2.1. Polarized arrangements. Let / be a finite set. 

Definition 2.1. A polarized arrangement indexed by / is a triple V = (V, 77, ^) con- 
sisting of 

• a vector subspace V c , 

• a vector -q & /V, and 

• a covector ^eV* ^ {W)*/V^, 

such that 

(a) every lift of 77 to has at least |/| — dim V non-zero entries, and 

(b) every lift of ^ to (UJ)* has at least dim V non-zero entries. 
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(Note that for V fixed, a generic rj will satisfy (a), and a generic ^ will satisfy (b).) If 
V, 77, and ^ are all defined over Q, then V is called rational. 

Associated to a (not necessarily rational) polarized arrangement V = (^,77,^) is 
an arrangement Hof\I\ hyperplanes in the affine space 

K, = {x e I ?7 = X + y}, 

whose hyperplane is given by 

Hi^{x eVr^lxi^ 0}. 

Note that Hi could be empty if V is contained in the coordinate hyperplane {xi — 0}. 
In that case we refer to i as a loop of V, since it represents a loop in the matroid 
associated to V. 
For any subset Sal, we let 

ieS 

be the flat spanned by the set S. Condition (a) implies that H is simple, meaning 
that CO dim i?^ = l^*] whenever Hs is nonempty. Observe that ^ may be regarded 
as an affine-linear functional on V^; it does not have well-defined values, but it 
may be used to compare any pair of points. Condition (b) implies that ^ is generic 
with respect to the arrangement, in the sense that it is not constant on any positive- 
dimensional flat Hs. 

2.2. Boundedness and feasibility. Given a sign vector a e {±1}^, let 

Aa^Vr,n{x eW^ \ a{i)xi > for all i} 

and 

E« = y n {x e I a{i)xi > for all i}. 

If Aa is nonempty, it is the closed chamber of the arrangement H where the defining 
equations of the hyperplanes are replaced by inequalities according to the signs in 
a. The cone is the corresponding chamber of the central arrangement given by 
translating the hyperplanes of H to the origin. It is always nonempty, as it contains 
0. If Aa is nonempty, then is the recession cone of — the set of direction 
vectors of rays contained in (see [Zie95, §1.5]). Note that is independent of 
77, so even if A^ = 0, it is possible to change rj (in terms of H, this corresponds 
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to translating the hyperplanes) to obtain a nonempty Aq,, and then take its cone of 
unbounded directions. 
We now dejfine subsets J^,B,V G {±1}^ as follows. First we let 

J^={ae {±iy I A„ ^ 0}. 

Elements of T are called feasible. It is clear that depends only on V and rj. Next, 
we let 

B = {a e {±1}'^ I is bounded above}. 

Elements of B are called bounded, and it is clear that B depends only on V and ^. 
Elements of the intersection 

V :— r\ B — {a e {±1}^ I C(^a) is nonempty and bounded above} 

are called bounded feasible; here ^(A^) is regarded as a subset of the affine line. 
Our use of these terms comes from linear programming, where we consider a as 
representing the linear program "find the maximum of ^ on the polyhedron A^". 

Example 2.2. Let / = {1, 2, 3, 4}, and let V = {V, i], ^) be the polarized arrangement 
where 

V ^{{y,y,x,x + y) \ {x,y) e R'}, 

77 is the image of (-1, 0, 0, -2) in M.'^/V, and ^ is the image of (2, 0, 1, 0) e (M^)* in 
V* — In terms of the {x,y) coordinates on VJ,, the inequalities defining 

the positive sides of the four hyperplanes are y>l,y>0, x>0, and x -\- y > 
2. The functional ^, up to an additive constant, is i{x,y) — x -\- 2y. See Figure 1, 
where we label all of the feasible regions with the appropriate sign vectors. The 
bounded feasible regions are shaded. Note that besides the five unbounded feasible 

regions pictured, there is one more unbounded sign vector, namely H h+, which 

is infeasible. 

2.3. Gale duality. Here we introduce one of the two main dualities of this paper. 

Definition 2.3. The Gale dual of a polarized arrangement V = (V, 77, ^) is given 
by the triple {V^, -77). We denote by T^, B^, and the feasible, bounded, and 
bounded feasible sign vectors for V^, and we denote by V^^ the affine space for the 
corresponding hyperplane arrangement 7{^. 
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Figure 1. Example of bounded and feasible chambers 

This definition agrees with the notion of duality in linear programming: the lin- 
ear programs for V and and a fixed sign vector a are dual to each other. The 
following key result is a form of the strong duality theorem of linear programming. 

Theorem 2.4. T"^ = B, E"^ = T, and therefore = V. 

Proof. It is enough to show that Q; = (+l,...,+l)is feasible for V if and only if it is 
bounded for V^. The Farkas lemma [Zie95, 1.8] says that exactly one of the following 
statements holds: 

(1) there exists a lift of r] to W which lies in M>o/ 

(2) there exists c G C (M^)* which is positive on ]R>q and negative on t]. 

Statement (1) is equivalent to « G JF, while a vector c satisfying (2) lies in S^, so 
c{ri) < means that —r] is not bounded above on S^. □ 

Example 2.5. Continuing with polarized arrangement V of Example 2.2, we have 

V'' = V^ = {{X + Y, -X, F, -Y) I (X, Y) G R^}. 

So in (X, Y) coordinates, the inequalities defining the positive sides of the four hy- 
perplanes are, in order, X + Y>2, X<0, Y>1,Y<0 (the fact that these are 
the same as for V up to sign and reordering is a coincidence). The covector = — ?7 
gives the function (X, Y) t-^ X—Y. Figure 2 shows the feasible and bounded feasible 
regions for V^. 
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Figure 2. Bounded and feasible chambers for the Gale dual arrangement 

2.4. Restriction and deletion. We define two operations which reduce the number 
of hyperplanes in a polarized arrangement as follows. First, consider a subset S 
of / such that V + M^^"^ = M^. Since r] is assumed to be generic, this condition is 
equivalent to saying that Hs ^ 0- Consider the natural isomorphism 

induced by the inclusion of into We define a new polarized arrangement 
= (y^, T]^), indexed by the set / \ S, as follows: 

v'^ ■.= vn M^^^ C M^^^ 

e ■■=^\vs 

T]' ■.= i-\r]). 

The arrangement V'^ is called the restriction of V to S, since the associated hyper- 
plane arrangement is isomorphic to the hyperplane arrangement obtained by re- 
stricting to the subspace Hs- 

Dually, suppose that S* C / is a subset such that M'^ n = {0}, and let 

TT : ^ M^^^ 

be the coordinate projection, which restricts to an isomorphism 

7r|y : V ^Ti{V). 
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We define another polarized arrangement Vs — {Vs, rjs, ^5), also indexed by / \ 5", 
as follows: 

Vs = 7r{V) C M^"-^^ 
Tjs = 7r(?7) 

The arrangement Vs is called the deletion of S from V, since the associated hy- 
perplane arrangement is obtained by removing the hyperplanes {Hi}i^s from the 
arrangement associated to V. The following lemma is an easy consequence of the 
definitions. 

Lemma 2,6. (V'^)^ is equal to (V^)^. 

Example 2.7. We continue with Examples 2.2 and 2.5. The deletion V{3.4} is not 
defined, since R^^'^^ nV^ = R-{0, 0, -1,1)^ 0; this can be seen in Figure 1 because 
removing the hyperplanes 3 and 4 leaves hyperplanes whose normal vectors do not 
span. Dually, the restriction (V^)^^''^^^ is not defined, since + R^^'^^ ^ M^. This can 
be seen geometrically because ^^{3,4} = V^^ fi M^^'^^ is empty. 

On the other hand, we can form the deletion V{4} ; it gives an arrangement of three 
lines in a plane, with the first two parallel. On the dual side, (V^)^^^ is an arrange- 
ment of two points on a line; the third hyperplane is a loop or empty hyperplane, 
since in the original arrangement the hyperplanes H3 and are parallel. 

2.5. The adjacency relation. Define a relation ^ on {±1}^ by saying 

if and only if a and P differ in exactly one entry; ifa,(3 e J^, this means that and 
Afs are obtained from each other by flipping across a single hyperplane. We will 
write q; A to indicate that a and /3 differ in the i^^ component of {±1}^. We will 
also denote this hy P — a\ The following lemma says that an infeasible neighbor of 
a bounded feasible sign vector is feasible for the Gale dual system. 

Lemma 2.8. Suppose that a ^ (5 eV, and a ^ (5. Then T'^ . 

Proof. Suppose that a A /3. The fact that (5 e V Q T tells us that ^ 0, while 
Aq = 0, thus 

//^ n A^ = A« n A^ = 0. 
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From this we can conclude that 

s„ = n {xi = 0} c 

The fact that (3 eV C B, tells us that C(S^) is bounded above, thus so is ^(E^). This 
in turn tells us that a e B, which is equal to J^"^ by Theorem 2.4. □ 

2.6. Bases and the partial order. Let B be the set of subsets 6 c / of order dim V 
such that Hh 0. Such a subset is called a basis for the matroid associated to V, 
and in fact this property depends only on the subspace y c R^. A set 6 is a basis if 
and only if the composition K ^ is an isomorphism, which is equivalent 

to saying that we have a direct sum decomposition = \^ ® E.'^", where we put 
b'^ — I -^b. We have a bijection 

taking b to the unique sign vector a such that ^ attains its maximum on at the 
point Hb. 

The covector ^ induces a partial order < on B = P. It is the transitive closure of 
the relation ^, where bi -< 62 if \bi fl 62I = l^il — 1 = dimy — 1 and ^{HhJ < ^{Hh^). 
The first condition means that Hb^ and Hb^ lie on the same one-dimensional flat, so 
^ cannot take the same value on these two points. 

Let denote the set of bases of V^. We have a bijection b*-^ b'^ from B to B^, since 
= y e R**' if and only if R^ = © R^ TTie next result says that this bijection is 
compatible with the equality V^V^ and the bijections pL-.B^V and //^ : B^ ^ 7^^. 

Lemma 2.9. For all 6 e B, = n'^ib"). 

Proof. Let 6 e B. It will be enough to show that = a if and only if 

(1) the projection of a to {±1}'''^ is feasible for the restriction V'^, and 

(2) the projection of a to {il}** is bounded for the deletion Vfec, 

since Theorem 2.4 and Lenuna 2.6 tell us that these conditions are interchanged by 
dualizing and swapping b with 6^. 

Note that V** represents the restriction of the arrangement to Hb, which is a point. 
All of the remaining hyperplanes are therefore loops, whose positive and negative 
sides are either all of Hb or empty. Condition (1) just says then that Hb lies in the 
chamber A^^. Given that, in order for Hb to be the ^-maximum on A^, it is enough 
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that when all the hyperplanes not passing through are removed from the ar- 
rangement, the chamber containing a is bounded. But this is exactly the statement 
of condition (2), which completes the proof. □ 

The following lemma demonstrates that this bijection is compatible with our par- 
tial order. 

Lemma 2.10. Under the bijection b ^ If, the partial order on is the opposite of the 
partial order on B. That is, hi < 62 if and only ifbl > b^. 

Proof It will be enough to show that the generating relations ~< are reversed. So take 
bases 61, 62 with |6i fi 62I = l^il — 1- Then there exist ii G bi and ^2 G 62 such that 
62 = &i U {^2} \ {^i}- We need to show that ^(-f^fei) < i{Hb^) holds if and only if 
^^(i7^c) > i'^{H'^c). This reduces to the (easy) case where |/| = 2 by replacing V with 
the polarized arrangement '^^I'^^l^y obtained by restricting to the one-dimensional 
flat spanned by H^^ and Hi,.^ and then deleting all hyperplanes but ifj^ and Hi^ . □ 

For 6 e B, define 

Bfc = {a e {±1}^ I a{i) = for all i e h}. 

Note that c B, and depends only on V and ^. Geometrically, the feasible sign 
vectors in B^ axe those such that Aq, lies in the "negative cone" defined by ^ with 
vertex H^,. Dually, we define 

jr^ = {a G {±1}^ I Q{i) = ^i{b){i) for all i i b} = B^. 

to be the set of sign vectors such that H), e A^. In particular, J^i, C J^. We will need 
the following lemma in Section 5. 

Lemma 2.11. If/J^ia) e Bb, then a <b. 

Proof. Let C be the negative cone of Then //(a) e means that Ha e C. Let C 
be the smallest face of C on which Ha lives. We will prove the lemma by induction 

on d = dim C. If 0? = 0, then a = b and we are done. Otherwise, there is a one- 
dimensional flat which is contained in C and passes through Ha- Following it in the 
^-positive direction, it must leave C, since C is ,^-bounded. The point where it exits 
will be He for some basis c, and a < c by construction. But He lies on a face of C of 
smaller dimension, so the inductive hypothesis gives c < b. □ 

Example 2.12. We continue with Examples 2.2 and 2.5. Figure 3 gives Hasse dia- 
grams for the partial orders on B and B"^. 
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{3, 4} 



{1, 4} 



/ \ 



{1, 4} 



{2, 4} 



{1, 3} 



/ \ 



\ / 



{1, 3} 



{2, 4} 



{2, 3} 



\ / 



{2, 3} 



{1, 2} 



Figure 3. Partial order on B and B 



3. The ALGEBRA A 



3.1. Definition of A. Fix a polarized arrangement V, and consider the quiver Q — 
Q{V) with vertex set ^ and arrows {{a,f3) \ a Note in particular that there is 

an arrow from a to /3 if and only if there is an arrow from /3 to a. Let P{Q)he the 
algebra of real linear combinations of paths in the quiver Q, generated by pairwise 
orthogonal idempotents {cq, \ a e J^} along with edge paths {p{a, (3) \ a ^ (3}. We 
use the following notation: ii ai a2 ■ ■ ■ is a path in the quiver, then we 

write^ 



Let ti e V* be the restriction to V of the i* coordinate function on M^. 

Definition 3.1. We define A ^ A{V) to be the quotient of P{Q) ®k SymV* by the 
two-sided ideal generated by the following relations: 

Al: If a e ^ \ V, then = 0. 

A2: If four distinct elements a, /3, 7, 5 e ^ satisfy q;<-^-/3<*-^-7<*-^(5<-^q;, then 

p(a,/?,7) =p{a,S,-f). 
A3: If a, /3 e ^and a A then 

p{a,/3,a) = tiCa- 

We put a grading on this algebra by letting deg(ea) = for all T , deg(p(Q;, /?)) = ! 
for all a ^ /3, and deg(ti) = 2 for all i G /. 

■^Note that with this convention, a representation of Q is a right module over P{Q). 



p(q;i, a2, • • • , OLk) ■= "2) 



p{a2,a3) • . . . ■p{ak-i,ak). 
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Let Qt? be the subquiver of Q consisting of the vertices that lie in V and all arrows 
between them. The following lemma tells us that A is quadratic, meaning that A is 
generated over Aq by Ai, and that the only nontrivial relations are in degree 2. 

Lemma 3.2, The natural map P{Qv) ^ is surjective, and the kernel is generated in 
degree two. 

Proof. For any a e JF, define the set 

7« := {i e 7 I A„ n ^ 0} = {i e 7 I e JT}; 

it indexes the codimension one faces of A^. Then the ti for i e 7^ are normal vectors 
to those faces, and therefore span V*. Thus for any w e V*, the corresponding 
element w — J2aeJ^'^^<^ ^ written in terms of paths p{a, f3, a), using the 

relation A3. So A is a quotient of the full path algebra P{Q), and then by the relation 
Al it is also quotient of P{Q-p). The relations for this presentation are generated 
by those of A 2 (where the right side is understood to be if 5 ^ V) along with 
linear relations among the various p{a,(5,a) coming from the relations among the 
covectors U^V*. □ 

Remark 3.3. The upshot of Lemma 3.2 is that we could have given a presentation 
of A that was more efficient than the one given in Definition 3.1, in the sense that it 
would have used fewer generators, all in degrees and 1. The trade-off would have 
been that the relations A2 and A3 would each have needed to be split into cases, 
depending on whether or not (5 is bounded. Furthermore, the map from Sym V* to 
A would have been less apparent in this picture. 

Remark 3.4. In a subsequent paper [BLPWa] we will show that, when V is ratio- 
nal, the category of right A-modules is equivalent to a category of modules over a 
quantization of the structure sheaf of the hypertoric variety dJln- In the special case 
where = T*X is the cotangent bundle of a projective variety X, these are just V- 
modules on X (microlocalized to T*X) whose characteristic varieties are contained 
in the conormal variety to a certain stratification of the base. More generally, the 
sheaves will be supported on the relative core of dJiu (see Section 4.2), a lagrangian 
subvariety of 9Jl^ defined by ^. 

Remark 3.5. The quiver Q has appeared in the literature before; it is the Cayley 
graph of the Deligne groupoid of H [ParOO]. Indeed, let ^(V) be the quotient of 
P{Q) <8)m Sym(R^)* by the relations Al, A2, and A3, where A3 is obtained from A3 
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by replacing U e V* with the coordinate function on IR^. Let the Deligne semi- 
groupoid be the groupoid generated by paths in Q. Then ^(V) is the quotient by 
{ea \ oi e !F \. V} oi the semi-groupoid algebra of the Deligne semi-groupoid, and 

3.2. Taut paths. We next establish a series of results that allow us to understand 
the elements of A more explicitly. Though we do not need these results for the 
remainder of Section 3, they will be used in Sections 4 and 5. 

Definition 3.6. For a sequence ai,...,ak of elements of {±1}^ and an index i e I, 
define 

9i{ai, . . . ,ak) ^ \{1< j < k \ aj{i) ^ Q;j+i(i) = Q;i(i)}|- 

This counts the number of times the sequence crosses the hyperplane and returns 
to the original side. 

Definition 3.7. We say that a path cti ^ ^2 ^ • • • ^ ckfc in Q is taut if it has minimal 
length among all paths from ai to a^. This is equivalent to saying that the sign 
vectors ai and differ in exactly k — 1 entries. 

Proposition 3.8. Let ai a2 ■ ■ ■ a^be a path in Q. Then there is a taut path 

ai^ Pi^ ■■■^ Pd^oik 

such that 

p{ai, ...,ak)= p{Pi, ...,/3d)-Yl A' 
in the algebra A, where 6i — 9i{ai,a2, ■ ■ ■ ,ak). 

Proof. We can represent paths in the quiver geometrically by topological paths in the 
affine space V^i in which H lives. Let 0: [0, 1] V,i be a piecewise linear path with 
the property that for any t G [0, 1], the point (bit) lies in at most one hyperplane Hi, 
and the endpoints 0(0) and 0(1) lie in no hyperplanes. Such a path determines an 
element p(0) = p(7i, . . . , 7r) in the algebra A, where A^j , . . . , A^^ are the successive 
chambers visited by 0. We define ^(0) = ^(71, . . . , 7^). 
To represent our given element p(q;i, . . . , ak) asp(0) for a path 0, we choose points 
with Xj e and let be the concatenation of the line segments XjXj+i. 
By choosing the points Xj generically we can assume that for every 1 < j <k the line 
segment x^ only passes through one hyperplane at a time, the plane containing 
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xi, Xj, and Xj+i contains no point which lies in more than two hyperplanes, and any 
line through xj+i contained in this plane contains at most one point which is in two 
hyperplanes. 

Given such points Xi, we construct a piecewise linear homotopy 0t from (f) — (po 
to a straight-line path 0i from xi to Xk, by contracting the points X2, . . . , Xk-i one at 
a time along a straight line segment to xi. The sequence of chambers visited by the 
path changes only a finite number of times, and at each step it can change in two 
possible ways. First, when the line segment XjXj^i passes through the intersection 
of two hyperplanes, a sequence a /? ^ 7 with a 7^ 7 is replaced by a ^ 5 ^ 7 
with 6 ^ p. The quiver relation A2 implies that the corresponding element in the 
algebra A does not change. 

Second, when the point xj passes through a hyperplane Hi, either the sequence 
of chambers visited by the path is left unchanged, or a loop a ^ f3 ^ ais replaced 
by a. In the latter case, the element of the algebra is multiplied by tj, by relation 
A3 in the definition of the algebra A. This is also the only change which affects the 
numbers Oj{(f)t); it decreases 9i by one and leaves the other 9j alone. 

Thus p{(f)) — • Yli^itf, and 0i represents a taut path, since a line segment 
cannot cross any hyperplane more than once. □ 

Corollary 3.9. Let 

a — ai a2 ■ ■ ■ did — P 

and 

Pi^ ■■■^ Pd^ P 

be two taut paths between fixed elements a,P eV. Then 

p{ai,...,ak) =p{Pi,...,pd). 

Proof. The proof of Proposition 3.8 shows that we can write p{ai, . . . , ak) = p{4>i) 
and p{Pi, ■ ■ ■ ,Pd) — p{<t>2), where 0i and 02 are both straight-line paths from a point 
of Aq,j to a point of Aq,^. These endpoints can be chosen arbitrarily from a dense 
open subset of Aq,^ x Aq,^, so we can take 0i = 02- □ 

Corollary 3.10. Consider an element 

iei 
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where p is represented by a taut path from a to (5 in Q. Suppose that 7 e ^ satisfies 
7(i) = a{i) whenever a{i) — (5{i) and di — 0. Then a can he written as an ^.-linear 
combination of elements re:presented by paths in Q all of which pass through 7. 
In particular, if^ET\V, then a = 0. 

Proof. Applying Proposition 3.8 and Corollary 3.9 we see that the composition of 

d' 

taut paths from a to 7 and from 7 to /3 is equal in A to p ■ Hie/ ^i'/ where ri- is 1 if 
a{i) = ^ 7(2) and is otherwise. The result follows since di > d[ for all i and 
for any i with di > we can express epti as a combination of paths p{/3, f3\ (3), as in 
Lemma 3.2. □ 



3.3. Quadratic duality. We conclude this section by establishing the first part of 
Theorem (A), namely that the algebras A{V) and A(V^) are quadratic duals of each 
other. First we review the definition of quadratic duality. See [PP05] for more about 
quadratic algebras. 

Let R — ^{ca I q; e T} be a ring spanned by finitely many pairwise orthogonal 
idempotents, and let M be an i?-bimodule. Let Tr{M) be the tensor algebra of M 
over R, and let 14^ be a sub-bimodule of M ®r M — Tr{M)2. For shorthand, we 
will write M^jB — CaMep and Wap — CaWe^. To this data is associated a quadratic 
algebra 

E = Tr{M) I Tr{M) ■ W ■ Tr{M). 
The quadratic dual E^- of E is defined as the quotient 

E' = Tr{M*) I Tr{M*) ■ ■ Tr{M*), 
where M* is the vector space dual of M, and 

C M* ®R M* ^ (M ®R M)* 

is the space of elements that vanish on W. Note that dualizing M interchanges the 
left and right -R-actions, so that (M^/?)* = (M*)^^,. It is clear from this definition that 
there is a natural isomorphism E-- = E. 
As we saw in Lemma 3.2, the algebra Aiy) is quadratic, where we take I — V and 

M = M{ /3) I a, /3 e P such that a ^ /?}. 

The relations of type A2 from Definition 3.1 lie in Wa-y, while relations of type A3 lie 
in Waa- Since — V, the algebra A(V^) for the Gale dual polarized arrangement 
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has the same base ring R. The degree one generating sets are also canonically iso- 
morphic, since the adjacency relations on V and are the same. However, in order 
to keep track of which algebra is which, we will denote the generators of A(V^) by 
p^{a,f3) and their span by M^. 

We want to show that A{V) and A{V^) are quadratic dual rings, so we must define 
a perfect pairing 

M (g) M"^ ^ R 

to identify with M*. An obvious way to do this would be to make f3)} the 

dual basis to {p{a, /?)}, but this does not quite give us what we need. Instead, we 
need to twist this pairing by a sign. Choose a subset X of edges in the underlying 
undirected graph of Q with the property that for any square a^P^'j^6^Q. oi 
distinct elements, an odd number of the edges of the square are in X. The existence 
of such an X follows from the fact that our graph is a subgraph of the edge graph of 
an n-cube. Define a pairing ( , ) by putting 



and 



-1 i{{a,P}eX 
1 ii{a,P}^X 



{p{a,(3),p{6,j))=0 

unless a = 7 and P = S. 

Theorem 3.11. The above pairing induces an isomorphism A{V^) = ^(V)'. 

Proof. Let W C {M <S)r M)2 and C (M^ ®r M^)2 be the spaces of relations of 
A{V) and A{V^), respectively. We analyze each piece W^^.^ and W^^ for every pair 
a, 7 G P which admit paths of length two connecting them. First consider the case 
a 7^ 7; they must differ in exactly two entries, so there are exactly two elements 
/^i, /32 in {±1}^ which are adjacent to both a and 7. Since we are assuming that there 
is a path from a to 7 in V, at least one of the I3j must be in V. 

If both I3i and (32 are in V, then e^M ®r Me^ is a two-dimensional vector space 
with basis {p{a,f3i) (g) p{f3i,j),p{a, i32) ® p(/32,7)}, while e^M ®r Mca has a basis 
{P^(7,A) ®P^(/3i,q;),p^(7,/92) ® p^(/92, «)}. Then the relation A 2 gives 

= R{p(a,/3i) ®p(/9i,7) - p{a, P2) ^ p{p2,l)} and 

ly^^, =R{p^(7,/3i) -p^(7,/32) ®P^(/32,«)}, 
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and so W^^ — (Waj)^ (this is where we use the signs in our pairing). 

IfPiEV and (32 i V, then either /^s e JT \ p and /^s ^ T'^ or /^s e J^v \ 7?v 
hi ^ T. In the first case we get Wq,^ = e^M ®^ Me^ since p{a, f3i, 7) = p{a, (32, 7) = 
in ^(V) by relations Al and A2. On the other hand (32 ^ means that the relation 
A2 doesn't appear on the dual side, so = = (Wa-y)'^. The argument in the 
second case is the same, reversing the role of V and V^. 

We have dealt with the case a 7^ 7, so suppose now that a = 7. The vector space 
CqM Mca has a basis consisting of the elements p{a, a') (g) p(q!*, a) where i lies in 
the set 

Ja := {iel\o' e V}. 

(Recall that a* is the element of {±1}^ which differs from a in precisely the entry.) 
Note that is a subset of the set la defined in the proof of Lermna 3.2. Let and 
be the corresponding sets for V^, and note that = Ja- 

Using this basis we can identify Waa with a subspace of W", which we compute 
as follows. Given a covector w e (M^)* = its image in V* is ^jg/ Witi, so the 
relations among the U in Sym(\/*) are given by C (R^* = R^. If ^.^^ = 
and Wi — for i ^ la, then multiplying by ea and using relation Al and A3 gives 

Wip{a, a\ a) = Wip{a, a\ a) = 0. 

Thus IVaa is the projection of V-^ fi M^" onto M"^". Alternatively, we can first project 
V-^ onto R-^SuJo ^j^^ |.j^gj^ intersect with R-^". 

On the dual side, the space W^^ of relations among loops at a is identified with 
a vector subspace of R-^" = W", namely the projection of y n R^« onto R-^" . This is 
the orthogonal complement of Waa, since Lemma 2.8 implies that la ^ Ja — ^ ^ la- 
Note that the signs we added to the pairing do not affect this, since we always have 

{p{a,(3)y{(3,a)) ■ {p{(3,a)y {a, (3)) = I. □ 



4. The ALGEBRA B 

4.1. Combinatorial definition. In this section we define our second algebra -B(V) 
associated to the polarized arrangement V = (V, 77, ^). Consider the polynomial ring 
K[iii]ie7 = Sym R^. We give it a grading by putting deg Ui — 2 for all i. For any subset 

S c I, let Us = Yli^s'^i- 
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Definition 4.1. Given a subset A c Kj, define graded rings 

:= Sym / {us \ S C I such that HsnA = 0) 

and 

where the map from Sym V to Sym is induced by the inclusion V ^ M^, and the 
map Sym{V) ^ M is the graded map which kills V. We use the conventions that 
U0 = 1 and H0 = Vr^, which means that = if and only if A = 0. Notice that if 
Ai c A2, then we have natural quotient maps R/\,^ Rai and Ra2 — ^ -Rai- 

There are only certain subsets that will interest us, and for each of these subsets 
we introduce simplified notation for the corresponding ring. We put 

(1) Rn = Rvr,, 
and for any a, /3,j,5 e !F, 

(2) Ra = RAc: Ral3 = RAcQAfj, Ra/B-y = -RAcOA^nA^, ^fld Rafi'yS = -RA^^nA^nA^nA^ • 

Finally, we let Rn, Ra- Raf}, Ra/ij, and Ra/3jd denote the tensor products of these 
rings with M over Sym(y). 

Lemma 4.2. The ring Rn is a free Sjm{V)-module of total rank |B|, f/ie number of bases of 
the matroid ofV. For any intersection A of chambers ofH, the ring Ra is a free Sym(y)- 
module of total rank \Ma\, where Ba = |{6 e B | if^ c A}|. 

Proof Both of these rings are the face rings of shellable simplicial complexes, namely 
the matroid complex of V and the dual of the face lattice of A, respectively This 
implies that they are free over the symmetric algebra of some subspace of W , with 
bases parametrized by the top-dimensional simplices, which are in bijection with B 
and Ba, respectively The fact that the rings are free over Sym(\/) specifically follows 
from the fact that V projects isomorphically onto M'' for any basis h. □ 

As we will see in the next section, when the arrangement V is rational, the rings 
of Equations (1) and (2) can be interpreted as equi variant cohomology rings of al- 
gebraic varieties with torus actions, while their tensor products with R are the cor- 
responding ordinary cohomology rings. (In particular, we will give a topological 
interpretation of Lemma 4.2 in Remark 4.9.) However, our main theorems will all 
be proved in a purely algebraic setting. 
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For a,p eV, let 

d^p^\{iel\a{i)^p{i)}\. 

If the intersection n is nonempty, then da/s is equal to its codimension inside 
of Vr,. For a, /3, 7 e V, let 

S(^aP^) = {ieI\a{i)=^{i)^P{t)}. 

If a, (3, and 7 are all feasible, then S{aP'y) is the set of hyperplanes that are crossed 
twice by the composition of a pair of taut paths from a to (3 and /? to 7. 

Definition 4.3. Given a polarized arrangement V, let 
We define a product operation 

i,: B0B ^ B 

via the composition 



"s(a/37) 



0:7 ) 



where the first map is the tensor product of the natural quotient maps, the second is 
multiplication in Rap-y, and the third is induced by multiplication by the monomial 



u 



. To see that the third map is well-defined, it is enough to observe that 

A« n A^ n A^ = A„ n A^ n Hsiam ■ 



(All tensor products above are taken over M, and the product is identically zero on 

Rap ® Rs-y if 5 7^ p.) 

Proposition 4.4. The operation ★ makes B into a graded ring. 

Proof. The map x (S> y <^ z 1-^ from Rap <S> Rp-y <S> Rjs to Ras can also be 

computed by multiplying the images of x, y, and z in Rap-yS, and then mapping into 
Ras by multiplication by Ug^^^^^Ug^^^^y As a result, associativity of ^ follows from 
the identity Ug^^^^^^Ug^^^s) = ''■s{P'y5)^s(ap5y This easy to verify by hand: the power 
to which the variable Ui appears on either side is 9i(a, P, 7, 5) (recall Definition 3.6). 
The fact that the product is compatible with the grading follows from the identity 

dap + dp^ - day ^2 \ S(a(3-f) \ 
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for all a,P,-feV. □ 

Remark 4.5. The graded vector space B := 0(.^ p)evxv ^ap[~da(3\ can be made into 
a graded ring in exactly the same way. There is a natural ring homomorphism 

making B into an algebra over Sym R^, and we have 

B^B ®SymR^ Sym(MV^) = B ^SjraV M. 

(compare to Remark 3.5). In [BLP+] we construct a canonical deformation of any 
quadratic algebra, and the algebras A and B are the canonical deformations of A 
and B, respectively. 

4.2. Toric varieties. We next explain how the ring B{V) arises from the geometry of 
toric and hypertoric varieties in the case where V is rational. We begin by using the 
data in V to define a collection of toric varieties, which are lagrangian subvarieties 
of an algebraic symplectic orbifold ^XHn, the hypertoric variety determined by the 
arrangement H. 

Let V = (K, ?7, ^) be a rational polarized arrangement. The vector space V inherits 
an integer lattice Vz := V (1 ll , and the dual vector space V* inherits a dual lattice 
which is a quotient of (Z^)* c (M^)*. Consider the compact tori 

For every feasible chamber a ^ T, the polyhedron determines a toric variety 
with an action of the complexification 7c- The construction that we give below is 
originally due to Cox [Cox97]. 

Let be the complexification of , and let be the representation of ^ 
which the coordinate of acts on the coordinate of with weight a{%) e 
{±1}. Let 

G' = ker(T^^rc), 

and let 

Z« = \ y e I = for all i e 5}, 

S<Z.I such that 
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which is acted upon by and therefore by G. The toric variety associated to Aq, 
is defined to be the quotient 

Xa — Za/ G, 

and it inherits an action of the quotient torus Tc — T^/G. The action of the compact 
subgroup T c Tc is hamiltonian with respect to a natural symplectic structure on 
X, and Aa is the moment polyhedron. If Aq, is compact^, then X^ is projective. More 
generally X^ is projective over the affine toric variety whose coordinate ring is the 
semi-group ring of the semi-group n 1^^. Since the polyhedron Aq, is simple by 
our assumption on r), the toric variety X^ has at worst finite quotient singularities. 
Now let 

X = 

be the disjoint union of the toric varieties associated to the bounded feasible sign 
vectors, that is, to the chambers of H on which ^ is bounded above. We will define 
a quotient space X of X which, informally, is obtained by gluing the components 
of X together along the toric subvarieties corresponding to the faces at which the 
corresponding polyhedra intersect. 
More precisely, let be the standard coordinate representation of Tl, and let 

- X (C^)* 

be the product of with its dual. For every a e {±1}^, can be found in a unique 
way as a subrepresentation of H^. Then 




where the union is taken inside of H^. Then Tc acts on X, and we have a 7c- 
equivariant projection 

— > X. 

The restriction of this map to each Xa is obviously an embedding. As a result, any 
face of a polyhedron A^^ corresponds to a T-invariant subvariety which is itself a 
toric variety for a subtorus of Tc- 



use the word "compact" rather than the more standard word "boimded" to avoid confusion with 
the fact that a is called boimded if ^ is bounded above on A^. 
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The singular variety X sits naturally as a closed subvariety of the hypertoric vari- 
ety ^)Jl■H, which is dejfined as an algebraic symplectic quotient of by G (or, equiv- 
alently as a hyperkahler quotient of by the compact form of G). See [Pro08] for 
more details. The subvariety X is lagrangian, and is closely related to two other 
lagrangian subvarieties of Tin which have appeared before in the literature. The 
projective components of X (the components whose corresponding polyhedra are 
compact) form a complete list of irreducible projective lagrangian subvarieties of 
Tin, srid their union is called the core of Tin- On the other hand, we can consider 
the larger subvariety Xcxt = (U«ejf ^a) / G, where the union is taken over all feasible 
chambers, not just the bounded ones. This larger union was called the extended 
core in [HP04]; it can also be described as the zero level of the moment map for the 
hamiltonian Tc-action on Tin- 

Our variety X, which sits in between the core and the extended core, will be re- 
ferred to as the relative core of Tin with respect to the -action defined by ^. It 
may be characterized as the set of points x e Tin such that liniA^oo A • x exists. 

Example 4.6. Suppose that H consists of n points in a line. Then Tin is isomorphic 
to the minimal resolution of C^/Z„, and its core is equal to the exceptional fiber 
of this resolution, which is a chain of n — 1 projective lines. The extended core is 
larger; it includes two affine lines attached to the projective lines at either end of the 
chain. The relative core lies half-way in between, containing exactly one of the two 
affine lines. This reflects the fact that ^ is bounded above on exactly one of the two 
unbounded chambers of H. 

For this example, the category of ungraded right S-modules is equivalent to the 
category of perverse sheaves on P""^ which are constructible for the Schubert strat- 
ification. This in turn is equivalent to a regular block of parabolic category O for 
Q — sin and the parabolic p whose associated Weyl group is 5*1 x Sn-i [Strb, 1.1]. 

The core, relative core, and extended core of Tin are all T-equivariant deforma- 
tion retracts of Tin, which allows us to give a combinatorial description of their 
ordinary and equi variant cohomology rings [KonOO, HS02, Pro08]. 

Theorem 4.7. There are natural isomorphisms 

H*{X) ^ H^iTln) = Rn 

and 

H*(X) ^ H*{Tln) = R-H- 
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We have a similar description of the ordinary and equivariant cohomology of the 
toric components and their intersections. For a, /3, 7 e V, let 

Xoip = n Xp and X^p^ = X^ H Xp n X^, 

where the intersections are taken inside of X. 

Theorem 4.8. There are natural isomorphisms 

Under these isomorphisms and the isomorphisms of Theorem 4.7, the pullhacks along the 
inclusions X^/s^ X^p and X^/s X are the natural maps induced by the identity map 
on SymR^. 

Proof. The existence of these isomorphisms is well-known, but in order to pin down 
the maps between them, we carefully explain exactly how our isomorphisms arise. 
Since the action of G on ZaC] Zp is locally free, we have 

A result of Buchstaber and Panov [BP02, 6.35 & 8.9] computes the equivariant coho- 
mology of the complement of any union of equivariant subspaces of a vector space 
with a torus action in which the generalized eigenspaces are all one-dimensional. 
Applied to Za n Zp, this gives the ring Ra/3. More precisely, the restriction map 

SymR^ = ^t(C« n Cj) ^ H^i{Z^ n Z^) 

is surjective, with kernel equal to the defining ideal of Rap. (Note that our torus 
is of larger dimension than the affine space fl C^. The "extra" coordinates in 
act trivially, and correspond to the variables Ui with n c Hi, which do not 
appear in the relations of Ra/s). 

The identification of H^{Xai3-y) with Rap-y follows similarly, and the computation 
of the puUback by X^,^^ X^p follows because the restriction 

Sym Mf ^ H^j (C^ n Cj) ^ H^^j (C^ n Cj n C;;) ^ Sym 

is the identity map. 
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The restriction H^{X) H^{Xap) is computed by a similar argument: the proof 
of [Pro08, 3.2.2] uses an isomorphism H^{X) = H^i{U), where C/ c is an open 
set, and the restriction Sym W ^ H*j (C^) H*j (U) is surjective. □ 

Remark 4.9. With these descriptions of R-h and Rais as equivariant cohomology 
rings. Lemma 4.2 is a consequence of the equivariant formality of the varieties Win 
and Xa/3, and the fact that we have bijections 9Jt^ ^ B and ^ ^A^g- 

4.3. A convolution interpretation of B. For V rational. Theorem 4.8 gives isomor- 
phisms 

H*{Xap)[-daf3] = H*{XX^X) 

and 

-f^r(-'^a/3)[~^a/3] — H^{XXt^X), 

{a,f3)&Vxr 

where the (ungraded) isomorphisms on the right follow from the fact that 

X Xt^X — JJ^ Xai3- 
{a,l3)eVxV 

We next show how to use these isomorphisms to interpret the product ★ geometri- 
cally. 

The components Xais of X x^r X all have orientations coming from their complex 
structure, but we will twist these orientations by a combinatorial sign. For each 
a,/3 G V, we give X^fs (—1)" times the complex orientation, where n is the number 
oi i E I with a{i) = (3{i) = —1. Geometrically, these are the indices for which the 
polytope A„ fi lies on the negative side of the hyperplane Hi. We use a similar 
rule to orient the components Xap-y of X x^r X X. 

Let 

Pl2,Pl3,P23 : X X^ X X^ X X X^ X 

denote the natural projections. Note that these maps are proper; they are finite 
disjoint unions of closed immersions of toric subvarieties. 

Proposition 4.10. The product operations on B{V) and B{V) are given by 

a-kb= (Pl3)*(pt2(«) UP23(^))' 

where is the Gysin pushforward relative to the given twisted orientations. 
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Proof. For an approach to dejfining the Gysin pushforward in equivariant cohomol- 
ogy, see Mihalcea [Mih06]. It is only defined there for maps between projective vari- 
eties, but it is easily extended to general proper maps to smooth varieties, using the 
Poincare duality isomorphism between cohomology and Borel-Moore homology. 
For any a,f3,^ eV, consider the diagram 



HUCi n n ^ hUz^ nz^n z,) ^ H*^{x^p,) ^ r^^ 



'01 



H*,ici n . H*,iz^ n z,) H^(x^,) ^ r^^ 

where the horizontal maps on the left are restrictions, the middle maps are the natu- 
ral isomorphisms induced by taking the quotient by G, the right-hand maps are the 
isomorphisms of Theorem 4.8, and the first three vertical maps are Gysin pushfor- 
wards. (We give the intersections of the and the Za orientations compatible with 
those on the corresponding toric varieties.) Our proposition is the statement that 
the square on the right commutes. Since the left and middle squares commute, it 
will be enough to show that the left Gysin map is given by multiplication by u^^^^^y 
Indeed, this map is multiplication by the equivariant Euler class of the normal bun- 
dle of n C;^ in n Cjg n C;^. if these spaces were given the complex orientation, 
this would be the product of the Tc'^^ights of the quotient representation, which 
Hies{ai3-y) oi{'i')'^i- But each eigenspace with a{i) — —1 has been given the anti- 
complex orientation, so the signs disappear and we are left with multiplication by 
^5(a/37)' required. □ 

Remark 4.11. This convolution product is similar to one defined by Ginzburg [CG97] 
on the Borel-Moore homology of a fiber product y 1^ for a map n -.Y ^ X where 
Y is smooth. The Ginzburg ring is different from ours, however: it uses the inter- 
section product in y X y, whereas our cup product takes place in the fiber product 
y y. Ginzburg's convolution product is graded and associative without degree 
shifts or twisted orientations, while our product requires these modifications. 

Remark 4.12. The fact that each component of X can be thought of as an irre- 
ducible lagrangian subvariety of the hypertoric variety 971-^ allows us to interpret 
the cohomology groups of their intersections as Floer cohomology groups. From 
this perspective, B can be understood as an Ext-algebra in the Fukaya category of 
^JJln- This description should be related to the description in Remark 3.4 by taking 
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homomorphisms to the canonical coisotropic brane, as described by Kapustin and 
Witten [KW07]. 

Remark 4.13. Stroppel and the the fourth author considered an analogous convo- 
lution algebra using the components of a Springer fiber for a nilpotent matrix with 
two Jordan blocks (along with some associated non-projective varieties of the same 
dimension) in place of the toric varieties [SW]. They show that right modules 
over this algebra are equivalent to a block of parabolic category O for a maximal 
parabolic of s[„. Thus the category of right S-modules can be thought of as an 
analogue of Bemstein-Gelfand-Gelfand's category O in a combinatorial (rather than 
Lie-theoretic) context. In Sections 5 and 6, we will show that this category shares 
many important properties with category O. 

4.4. A and B. We now state and prove the first main theorem of this section, which, 
along with Theorem 3.11, comprises Theorem (A) from the Introduction. 

Theorem 4.14. There is a natural isomorphism A{V^) = B{V) of graded rings. 

Proof. We define a map : A(V^) ^ B{V) by 

• sending the idempotent to the unit element laa e Raa for all a eV, 

• sending p{a, f3) to the unit lap e Rap for all a,f3 eV with a ^ (5, and 

• sending U e {V^)* ^ W /V to C{ui). 

To show that this is a homomorphism, we need to check that these elements satisfy 
the relations A2 and A3 from Definition 3.1 (for V^). In order to check that relation 
A2 holds, suppose that a, /3, 7, (5 e J^^ axe distinct and satisfy a^(3^^^5^a, 
and a,^ E V"^ — V. Since they are distinct, we must have a ^ (5 ^ ^ ^ 5 <^ alox 
some i,j & I with i ^ j. It follows that S{af3j) = S{aS'y) = 0. 
There are two possibilities: first, if and 5 also lie in V^, then 

la/3 I/37 — la7 — ^aS 1^7) 

SO relation A2 is satisfied in B. The other possibility is that only one of P and 5 lies 
in P^, and the other is in J^^ \ = i3 \ V. Suppose (3 e V and 6 e B-^V. Then 
= in ^(V^), hence the relation A2 tells us that 

p{a, (3)p{(3, 7) = p{a, 6)p{6, 7) ^ 0. 

On the other hand, the fact that 5 e B-^V implies that Aq n = 0, hence we have 

la/3*la7 = OinS(V). 
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Now suppose that a e , (5 e J^^, and (3. Relation A3 breaks into two cases, 
depending on whether or not /3 e . If /3 e V"^ , then we have 

(j){p{a,p,a)) = lap-^lpa, 
which is equal to Ui e Raa C B since S{a(5a) — {%}. In other words, we have 

(t){p{aha)) = laaC{ui) = (p{ea)(l){U), 

as required. On the other hand, if (3 e T'^ \ = i5 \ then A3 gives the relation 
iiCa = in Aiy^). In this case iJj fi Aq, = 0, so ui goes to in Raa, arid 4>{tiea) = 0. 
Thus we have a well-defined homomorphism 

(j) : ^(V^) ^ B{V). 

For each i e I and a e V we have (t){eati) — laaUi, which shows that the entire 
diagonal subring 0^ Raa C -B is contained in the image of 0. Surjectivity then 
follows from the fact that for any P eV, multiplication by Iq/j = 0(p(q;, P)) gives the 
natural quotient map Raa — ^ Rap- 

To show that is injective, we show that each block eaA{V^)ei3 has dimension 
no larger than the total dimension of Rap. By Proposition 3.8 and Corollary 3.9, we 
have a surjective map 

X: R[ui]ia ®symv R = SymKVy = Sym(y^)* ^ e„A(V^)e;3 

given by substituting ti for and multiplying by any taut path from a to f3. It will 
be enough to show that if ifs n Aq, n A/j = 0, then the monomial 1*5 is in the kernel 
of X. 

The condition n Aq, n A^ = can be rephrased as Hs' n Aq, = 0, where 
S' — S U {i e I \ ai Pi}. This is equivalent to saying that the projection a of 
a to {±1}^^'^' gives an infeasible sign vector for V^'. By Theorem 2.4 and Lemma 
2.6, this is equivalent to saying that d is unbounded for the Gale dual arrangement 
{V'^)s' (note that a cannot be infeasible for (V^)s', since A^ D A^ and aeV ^ V"^). 
The vanishing of x(^*5) ^ ^(V^) then follows from Corollary 3.10. □ 

Corollary 4.15. We have A{V^) ^ B{V) as graded ^yuv{W /V)-algebras. 

Proof. This follows from Theorem 4.14 and the last part of Remark 4.5. □ 

4.5. The center. In this section we state and prove a generalization of part (2) of 
Theorem (B), which gives a cohomological interpretation of the center of B. Recall 
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the homomorphism 

C: SymM^ B 

defined in Remark 4.5. 

Theorem 4.16. The image of( is the center of B, which is isomorphic to Rn as a quotient 
o/SymR-^. The quotient homomorphism B ^ B induces a surjection of centers, and yields 
an isomorphism Z{B) = R-u- 

The proof of this theorem goes through several steps. We define extended rings 
Sext and Sext by putting 

-Bext := Ral3[—da(}\ and i?ext := -Bext ®Sym(y) 

The difference between these rings and the original ones is that we now use all 
feasible sign vectors rather than just the bounded feasible ones. We define product 
operations ★ on the extended rings and a homomorphism C,^^^ : SymR^ Z{Bext) 
exactly as before, replacing the set V with !F. The topological description or our 
rings given in Section 4.3 also carries over, replacing the relative core X with the 
extended core Xext (both defined in Section 4.2). Our strategy will be first to prove 
Theorem 4.16 with B and B replaced by B^^t and B^xt, respectively, and then to 
show that the natural quotient homomorphisms B^xt B and Sext B induce 
isomorphisms of centers. 

We begin by constructing a chain complex whose homology is the center Z(Sext)- 
Define the set 

D = {A„ n I a, /3 e J^, A<, n 7^ 0}. 

It is the set of all faces of chambers of the arrangement Ti. For any face A G D, let A° 
denote its relative interior, that is, its interior as a subspace of its linear span. Then 
{A° I A e S)} is a decomposition of into disjoint cells. For an integer d > 0, let 

= {A e S) I dim(A) = d}. 

For a face A e D, its space of orientations is the one-dimensional vector space 

or(A) :=i7|^(^)(A°;M). 

If dim (A) = d, there is a natural boundary map 

9A:or(A)^ or(E). 

A3Se2)d-i 
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Putting these together over all A makes 0Aes)d or{A) into a chain complex, graded 
by the dimension of A, which computes the Borel-Moore homology of V^. Thus its 
homology is one-dimensional in degree dim V and zero in all other degrees. 
We next define a chain complex C, by putting 

Cd^ or(A), 

with boundary operator 

®K or(A) ^0 ®M or(S) 

ADSGSd-l 

induced by the natural maps or(A) or(S) and Ra Rs for S C A. 

Fix an orientation class ^2 e H^^^y{V; M). For any a G JF, let ijja ■ Rh ~^ Ra denote 
the natural quotient map, and let fla G or( A^) be the restriction of to A° . 

Lemma 4.17. The complex C, has homology only in degree dim V, and we have an isomor- 
phism R-H = Hdimv{C,) given by 

Proof. Since the terms of C, are direct sums of quotients of SymM^ by monomial 
ideals and all of the entries of the differentials are, up to sign, induced by the identity 
map on Sym W , this complex splits into a direct sum of complexes of vector spaces, 
one for each monomial. Consider a monomial m = HiGS ^ith all ki > 0, and 
let c C, be the subcomplex consisting of all images of the monomial m. The 
lemma will follow if we can show that i/dim v (C™) is a one-dimensional vector space 
if Hs and zero if Hs — 0. 
We have 

CT^ or{A). 

AGDd 

In particular, if Hg — then — 0. Assume now that Hs 7^ 0. There exists an 
open tubular neighborhood of Hs in the affine space VJ, with the property that for 
all A e 2), A n ifs 7^ if and only if A n C/ 7^ 0. Then is the complex computing 
the cellular Borel-Moore homology of U using the decomposition by cells A n C/. It 
follows that Hk{C^) is one-dimensional ifk — dim V and zero otherwise. □ 
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Using Leinma 4.17, we can deduce the analogue of Theorem 4.16 for the extended 
algebras. 

Proposition 4.18. The image of (ext is the center of B^^^, which is isomorphic to Rn as 
a quotient of Sym R^. The quotient homomorphism Bext -Bext induces a surjection of 
centers, and yields an isomorphism Z(Sext) = Rh- 

Proof. Consider an element z in the center of Egxt- Since z commutes with the idem- 
potent laa for all a E T, z must be a sum of diagonal terms, that is, z — Ylaer 
some collection of elements Za & Ra — Raa- For all a, f3 e let 

'ipaP '■ Ra Ra/B 

be the natural quotient homomorphism. The fact that z commutes with lap may be 
translated to the equation 

V'a/3(^a) = i^paizp) £ Rap = Rpa- 

On the other hand, since the elements lap for a (3 generate Eext as a ring, these 
conditions completely characterize Z(Sext)- That is, we have an isomorphism 

(3) Z(Sext) = \ {Za) e I i^ap{Za) = ll^Paizp) for all « ^ /3 G 

Now consider an element y — Y^a^rVo^ ®0,a& C^i^y Suppose that a,(3 E 
satisfy a ^ (5, and let Vtap be the orientation of Aq, n A/3 induced by d{Q.a)- The 
a/3 component of the differential applied to y is {i^adiya) — i'paiyb)) ® ^ap, thus [ya) 
represents an element of the center Z{Bext) if and only if y is a cycle. This implies 
that (ext induces an isomorphism 

Rn — Hdirav{C,) = Z{Bext), 

which proves the first half of the proposition. 

Let C, be the complex of free Sym ^-modules with Ck — CkforO < k < dim V and 
C'dimy+i = ker(9dimy) — R-n- We have shown that C, is acyclic, thus so is C',®sym(v')R- 
Now an argument identical to the one above gives isomorphisms 

Rh — Hdimv{C,) = Z{Be^t) 

compatible with the quotient maps R-h Rh and Z(Sext) Z{Bext)- □ 

Remark 4.19. The formula (3) for the center of Bext still holds if we impose the con- 
dition il^ap{za) — i^paizp) foT all a, (5 & T , regardless of whether or not a ^ (5. We 
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may re-express this in fancier language by writing 

(4) Z(Be.t) = lim ^A. 

Identical arguments for Bcxt, B, and B give us isomorphisms 

(5) Z(Bext) = lim i?A, Z{B) ^ lim ^a, and Z{B) ^ lim i?A, 

Ae2> Ag2)(P) AgS)(P) 

where 

:= {A e D I A c A„ for some a e V}. 

For any E e S), let ^(E) = {A e S) | A c E} be the set of its faces, and let 
S)^(E) = {A e S)(E) I A is compact}. 

Lemma 4.20. For any S G D and any Do si/c?z that D''(S) C Do C D(S), i/ze restrictions 

(6) lim i?A ^ Imi i?A lim i?A — ^ Im^ -Ra 

Ag2)(E) AgSo Ag2)(S) AeSio 

are isomorphisms. 

Proof. If E is compact (in particular if dim E = 0) the statement is trivial. So we can 
assume that E is not compact and, by induction, that the statement is true for all 
proper faces of E. First we show that the lemma holds for Dq = D(E) \ {E}. Let 
be the subcomplex of C, consisting of the summands ^a ®r or (A) with A e D(E). 
As in the proof of Lemma 4.17, the complex splits into a direct sum of complexes 
(jT.,m ._ (jT. pi (jm £qj. monomial m. The summand C^'"^ is a cellular complex 
computing the Borel-Moore homology of a tubular neighborhood of Hs fi E in E, 
where S is the support of m. Since E is itself non-compact, such a neighborhood 
(when nonempty) is always homeomorphic to a non-compact polyhedron with at 
least one vertex, and therefore has trivial Borel-Moore homology. It follows that 
each C*^^'™ is acyclic, and thus so is . 

The fact that the first map of (6) is an isomorphism for Do = S)(E) \ {E} now 
follows from the fact that the target is isomorphic to the kernel of the boundary 
map Cfjjjjy_i C^iray_2. The second isomorphism follows analogously, since is 
an acyclic complex of free Sym(y) -modules, which implies that <8)sym(y) K is an 
acyclic complex of vector spaces. 

Finally, to prove the Lemma for a general Do containing D''(E), pick an ordering 
Ai , . . . , Ar of the faces in D (E) \ Do so that their dimension is nonincreasing, and let 
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'Dj — DqU {Ai, Aj}. Then for 1 < j < r all of the proper faces of any already 
lie in so an argument identical to the one above shows that 

lim i?A Ra and lira i?A lim i?A 

AeSj Ae'Sj-i AeS)j AeSj-i 

are isomorphisms. □ 

We are now ready to prove Theorem 4.16. 

Proof of Theorem 4.16. By Equations (4) and (5) and Lemma 4.20, we have 

Z(5ext) = lim^A = lim = Z{B) 
Aes Ae2»CP) 

and 

Z(Sext) = limi?A = lim Ra = Z(B). 

AeD AGS)(-P) 

Since all of these isomorphisms fit into a commutative diagram 



SymR^ Z{B) > Z{B), 

the theorem is proved. □ 

5. The REPRESENTATION CATEGORY 

We begin with a general discussion of highest weight categories, quasi-hereditary 
algebras, self-dual projectives, and Koszul algebras. With the background in place, 
we analyze our algebras ^(V) and B{V) in light of these definitions. 

5.1. Highest weight categories. Let C be an abelian, artinian category enriched over 
M with simple objects {La \ a G I}, projective covers {Pa \ a e I}, and injective 
hulls {/« I a e X}. Let < be a partial order on the index set I. 

Definition 5.1. We call C highest weight with respect to this partial order if there is 
a collection of objects {Va \ a el} and epimorphisms Pa K La such that for 
each a el, the following conditions hold: 

(1) The object ker tt^ has a filtration such that each sub-quotient is isomorphic to 
for some f3 < a. 
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(2) The object ker has a jfiltration such that each sub-quotient is isomorphic to 
Vy for some 7 > a. 

The objects Va are called standard objects. Classic examples of highest weight cate- 
gories in representation theory include the various integral blocks of parabolic cate- 
gory O [FM99, 5.1]. 

Suppose that C is highest weight with respect to a given partial order on I. To 
simplify the discussion, we will assume that the endomorphism algebras of every 
simple object in C is just the scalar ring M; this will hold for the categories we con- 
sider. For all a e I, let C-^^ be the subcategory of objects whose composition series 
contain no simple objects Lg with /? > a. By [CPS88, 3.2(b)], the standard object Va 
is isomorphic to the projective cover of La in the subcategory C^a- Dually, we define 
the costandard object Aq, to be the the injective hull of La in C-^a- 

Definition 5.2. An object of C is called tilting if it admits a filtration with standard 
sub-quotients and one with costandard sub-quotients. An equivalent condition is 
that T is tilting if and only if Ext*(T, A„) = = Ext^K, T) for alH > and a e I. 
(The first condition is equivalent to the existence of a standard filtration, and the 
second to the existence of a costandard filtration.) For each a. E X, there is a unique 
indecomposible tilting module with Va as its largest standard submodule and Aq, 
as its largest costandard quotient [Rin91]. 

We now have six important sets of objects of C, all indexed by the set I: 

• the simples {La} 

• the indecomposable projectives {Pa} 

• The indecomposable injectives {/„} 

• the standard objects {Va} 

• the costandard objects {Aq,} 

• the tilting objects {Tq}. 

Each of these six sets forms a basis for the Grothendieck group K{C), and thus each 
is a minimal set of generators of the bounded derived category D^{C). In particular, 
any exact functor from D^{C) to any other triangulated category is determined by 
the images of these objects and the morphisms between them and their shifts. 

Let {Ma I a e T} and {Na | a e J} be two sets of objects that form bases for K{C). 
We say that the second set is left dual to the first set (and that the first set is right 
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dual to the second) if 

(r ifa = /?andi = 0, 
1 otherwise. 

It is an easy exercise to check that if a dual set to {Ma} exists, then it is unique up 
to isomorphism. Note that dual sets descend to dual bases for K{C) under the Euler 
form 

oo 

{[M],[N]) := J^(-l)MimExf(M,A^). 

1=0 

Proposition 5.3. The sets {Pa} and {la} are left and right (respectively) dual to {La}, and 
the set {Aq,} is right dual to {Va}. 

Proof. The first statement follows from the definition of projective covers and injec- 
tive hulls. The second statement is shown in the proof of [CPS88, 3.11]. □ 

5.2. Quasi-hereditary algebras. We now study those algebras whose module cate- 
gories are highest weight. 

Definition 5.4. An algebra is quasi-hereditary if its category C{E) of finitely gen- 
erated right modules is highest weight with respect to some partial ordering of its 
simple modules. 

Let Ehe a finite-dimensional, quasi-hereditary M-algebra with respect to a fixed 
partial order on the indexing set I of its simple modules. Let 

be the sums of the indecomposible projectives, injectives, and tilting modules, re- 
spectively. Let D'\E) = D^{C{E)) be the bounded derived category of finitely gen- 
erated right £^-modules. 

Definition 5.5. We say that E is basic if the simple module La is one-dimensional 
for all a e T. This is equivalent to requiring that the canonical homomorphism 

E End(P,) ^ End(7*)°'' 

is an isomorphism. 

Definition 5.6. The endomorphism algebra R{E) :— End(T*) is called the Ringel 
dual of E. It has simple modules indexed by I, and it is quasi-hereditary with 
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respect to the partial order on Z opposite to the given one. If E is basic, then the 
canonical homomorphism E R{R{E)) is an isomorphism [Rin91, Theorems 6 & 
7]. The functor 0? := RHom'(-,r*) from D'^{E) to D\R{E)) is called the Ringel 
duality functor. 

Proposition 5.7. Suppose that E is basic. Up to automorphisms of E and R{E), "Ji is the 
unique contravariant equivalence that satisfies any of the following conditions: 

(1) sends tilting modules to projective modules, 

(2) Ji sends projective modules to tilting modules, 

(3) Ji sends standard modules to standard modules. 

Proof. We first prove statement (1). The Ringel duality functor is an equivalence be- 
cause D^{E) is generated by T*. Since is equal to R{E) as a right module over 
itself, it is clear that "Ji takes tilting modules to projective modules. Suppose that "X 
is another such equivalence. Since the indecomposable tilting modules {T^} gen- 
erate K{E) and "X induces an isomorphism on Grothendieck groups, X must take 
the tilting modules to the complete set of indecomposable projective i?(i?)-modules. 
Thus 'X{T^) is isomorphic to the direct sum of all indecomposable projective R{E)- 
modules, which is isomorphic to R{E) as a right module over itself. Since any exact 
functor is determined by its values on sends a generator and on the endomorphisms 
of that generator, X can only differ from !3l in its isomorphism between End(T*) and 
R{E). This is precisely the uniqueness statement we have claimed for (1). 

Statement (2) follows by applying statement (1) to the adjoint functor. 

As for Statement (3), it was shown in [Rin91, Theorem 6] that takes standard 
modules to standard modules. Suppose that Jl' is another such equivalence. For 
any a e I, the projective module Pa has a standard filtration, therefore so does 
Ji'{Pa). Furthermore, we have E^V{X{Vp),5l'{Pa)) = Ext^(Pc«,^^) = for alH > 
and f3 e I, thus 0?'(Pq) has a costandard filtration as well, and is therefore tilting. 
Then part (2) tells us that Ji' is the Ringel duality functor. □ 

5.3. Self-dual projectives and the double centralizer property. Suppose that our 
algebra E is basic and quasi-hereditary, and that it is endowed with an anti-involution 
ijj, inducing an equivalence of categories C{E) ~ C{E°p). We have another such 
equivalence given by taking the dual of the underlying vector space, and these two 
equivalences compose to a contravariant auto-involution d of 

We will assume for simplicity that ijj fixes all idempotents of E. The case where 
it gives a non-trivial involution on idempotents is also interesting, but requires a bit 
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more care in the statements below, and will not be relevant to this paper. The fol- 
lowing proposition follows easily from the fact that any contravariant equivalence 
takes projectives to injectives. 

Proposition 5.8. For all a eX, 

dL^^La, dPa^Ia, ^ A^, and dT^^T^. 

Remark 5.9. Proposition 5.8 has two important consequences. First, since d pre- 
serves simples, it acts trivially on the Grothendieck group o{C{E). In particular, we 
have [Vq] = [Aq,], so by Proposition 5.3, the classes [14] are an orthonormal basis of 
the Grothendieck group. 

Second, the isomorphism T* = dT* induces an anti-automorphism of R{E) that 
fixes idempotents, and thus a duality functor on the Ringel dual category C{R{E)). 

The next proposition follows immediately from the definitions and the fact that 
all tilting modules are self-dual. 

Proposition 5.10. For all a eX, the following are equivalent: 

(1) The projective module P„ is injective. 

(2) The projective module Pa is tilting. 

(3) The projective module Pa is self-dual, that is, d{Pa) = Pa- 

We will later need the following easy lemma. 

Lemma 5.11. If Pa is self-dual, then the simple module La is contained in the socle of some 
standard module Vp. 

Proof. Suppose that the projective module Pa is self-dual. Since Pa is indecomposi- 
ble, it is the injective hull of its socle. Since Pa is self-dual, its socle is isomorphic to 
its cosocle La- Since Pa has a standard filtration, it has at least one standard module 
Vg as a submodule. The functor that takes a module to its socle is left exact and Vp is 
finite-dimensional (and therefore has a non-trivial socle), hence the socle of Vg is a 
non-trivial submodule of the socle La of Pa- Since La is simple, the socle of Vg must 
be isomorphic to La- □ 

LetXd = {a e X I d{Pa) = Pa}- Let 

P — F'a C -P* 

a eld 
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be the direct sum of all of the self -dual projective right E'-modules, and consider its 
endomorphism algebra 

(7) S := End(P) C End(P,) = E. 

Definition 5.12. An algebra is said to be symmetric if it is isomorphic to its vector 
space dual as a bimodule over itself. It is immediate from the definition that S is 
symmetric. 

The next theorem, which we will need in Section 6.2, provides a motivation for 
studying self -dual projectives and their endomorphism algebras. 

Theorem 5.13. Suppose that the converse of Lemma 5.11 holds for the algebra E. Then 
the functor from right E-modules to right S-modules taking a module M to HomB(P, M) is 
fully faithful on projectives. 

Proof. Fix an index a G Id, and let L be the socle of the standard module Va- Then 
L is a direct sum of simple modules, and the assumption above implies that the 
injective hull of L is also projective; we denote this hull by P. Since P is an injective 
module, the inclusion L P extends to Va, and since the map is injective on the 
socle L, it must be injective on all of V„. Thus P is the injective hull of V^- An 
application of [MS08, 2.6] gives the desired result. □ 

Remark 5.14. The property attributed to the S-P-bimodule P in Theorem 5.13 is 
known as the double centralizer property. See [MS08] for a more detailed treatment 
of this phenomenon. 

5.4. Koszul algebras. To discuss the notion of Koszulity, we must begin to work 
with graded algebras and graded modules. Let E — 0jt>o Ek be a graded R-algebra, 
and let R^Eq. 

Definition 5.15. A complex 

. . . — > Pfe ^ Pfe_i Pi —> Po 

of graded projective right E'-modules is called linear if Pk is generated in degree k. 

Definition 5.16. The algebra E is called Koszul if each every simple right £^-module 
admits a linear projective resolution. 

The notion of Koszulity gives us a second interpretation of quadratic duality. 
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Theorem 5.17. [BGS96, 2.3.3, 2.9.1, 2.10.1] If E is Koszul, then it is quadratic. Its qua- 
dratic dual E- is also Koszul, and is isomorphic to ExtsiR, R)'^- 

Remark 5.18. In this case E- is also known as the Koszul dual of E. 

Let D{E) be the bounded derived category of graded right £^-modules. 

Theorem 5.19. [BGS96, 1.2.6] IfE is Koszul, we have an equivalence of derived categories 

D{E) ^ D{E-). 

We conclude this section with a discussion of Koszulity for quasi-hereditary alge- 
bras. Suppose that our graded algebra E is quasi-hereditary. For all a G X, there 
exists an idempotent G i? such that = e^E, thus each projective module Pa 
inherits a natural grading. Let us assume that the grading of E is compatible with 
the quasi-hereditary structure. In other words, we suppose that for all a G X, the 
standard module Va admits a grading that is compatible with the map lia '■ Pa ^ Va 
of Definition 5.1. It is not hard to check that each of La,Va,Aa, Pa, and inherits a 
grading as a quotient of E, and that admits a unique grading that is compatible 
with the inclusion of Va. Thus R{E) — End(r*) inherits a grading as well, and this 
grading is compatible with the quasi-hereditary structure [Zhu04]. 

Theorem 5.20. [AdL03, 1] Let E be a finite-dimensional graded algebra with a graded 
anti-automorphism that preserves idempotents. If E is graded quasi-hereditary and each 
standard module admits a linear projective resolution, then E is Koszul. 

5.5. The algebra A(V). Let V = {V, rj, ^) be a polarized arrangement, and let A — 
A{V) be the associated quiver algebra. A has a canonical anti-automorphism taking 
p{a, (3) to a) for all a /3 in P. Under the identification 

of Theorem 4.14, this corresponds identifying i?^^ with R^^. Geometrically, it is 
given by swapping the left and right factors of the fiber product Xxv X^. This 
anti-automorphism fixes the idempotents, and thus gives rise to a contravariant in- 
volution d of C{A) as in Section 5.3. 
For all aeV, let 

La = A/{ep \(3i^a) 
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be the one-dimensional simple right A-module supported at the node a, and let 
Pa, — denote the projective cover of L^. Since is one-dimensional for each a, 
A is basic. Let a — /x~^(q;) be the basis corresponding to the sign vector a, and let 

K>a = - ^ C Pa 

be the right-submodule of Pa generated by paths that begin at the node a and move 
to a node that is higher in the partial order given in Section 2.6. (Recall that ctj is the 
unique sign vector such that a A a'.) Let 

= Pa/ Kyai 

and let 

Pa ^ ^a ^ La 

be the natural projections. 

Lemma 5.21. The module Va has a vector space basis consisting of a taut path from a to 
each element ofTnBa. 

Proof. Corollary 3.9 implies that such a collection of paths is linearly independent. 
Any taut path which terminates outside of n i3a must cross a hyperplane if j for 
some i e a, and by Corollary 3.10 it can be replaced by a path which crosses this 
hyperplane first, thus it lies in K>a- It will therefore suffice to show that any path 
which is not taut will also have trivial image in Va. By Proposition 3.8, this is equiv- 
alent to showing that the positive degree part of Sym V acts trivially on Va, which 
follows from the fact that V is spanned hy {ti \ i e a}. □ 

When V is rational, the modules Pa,Va, La acquire natural geometric interpreta- 
tions via the isomorphisms A ^ 5(V'^) = H* (X^ x xv X^) given by Theorem 4.14 and 
the results of Section 4.3. For each a eV — V^, we have a relative core component 
C X^. Let Ua e be an arbitrary element of the dense toric stratum (in other 
words, an element whose image under the moment map lies in the interior of the 
polyhedron A^), and let Xa — limA-»oo A • yo, e X^ be the toric fixed point whose 
image under the moment map is the -maximum point of A^. 

Proposition 5.22. IfV is rational, then for any a eVwe have module isomorphisms 

Pa^H*{XaXocvX''), Va^H*{{xa}xr^X''), and La^H*{{ya}x^yjy), 
where A{V) ^ B{V^) ^ H*{T^ Xjv X^) acts on the right hy convolution. 
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Proof. The jfirst isomorphism is immediate from the dejfinitions. 
Restriction to the point Xa dejHnes a surjection 

Note that G if and only if = for alH ^ a := iJ.~^{a), or in other words, 
if and only if G JF„ n i3 = fl JF^. The second isomorphism now follows from 
Lemma 5.21, using the fact that a taut path from a to /3 in the algebra ^(V) gives rise 
to the unit class !„« G H^iX^g) c B(V^). 

The third isomorphism follows from the fact that H*{{ya} Xxv X^) = H*{{ya}) is 
one-dimensional, acts by the identity, and e^j acts by zero for all f3 ^ a. □ 

Theorem 5.23. The algebra A is quasi-hereditary with respect to the partial order on V 
given in Section 2.6, with the modules {Va} as the standard modules. This structure is 
compatible with the grading on A. 

Proof. We must show that the modules {Va \ a eV} satisfy the conditions of Defini- 
tion 5.1. Condition (1) follows from Lemmas 5.21 and 2.11. 

For condition (2), we define a filtration of K^^ — ker IIo, as follows. For 7 e P, let 
P2 C Pa be the submodule generated by paths that pass through the node 7, and 
for any 7 e P let 

5>7 <5>7 

Note that = P„ and P>" = ir>„. 

Then PJ c K^a for all 7 > a, and these submodules form a filtration with sub- 
quotients 

a a l a 

Let g = /x~^(7) G B. If a is not in the negative cone Eg, then there exists i & g such 
that a{i) ^ ^{i). It follows from Corollary 3.9 that PJ = P>^, hence = 0. If a G 
Bg, then composition with a taut path p from a to 7 defines a map P^ P^'^ which 
induces a map Vy MJ. We will show that this induced map is an isomorphism. 
First, note that is spanned by the classes of paths which pass through 7. Using 
Proposition 3.8, such a path is equivalent to one which begins with a taut path from 
a to 7, and by Corollary 3.9 implies that this taut path can be taken to be p, so our 
map is surjective. 
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To see that it is injective, it will be enough to show that 

dimP„ = J2 diniV;(g) = \{{S,g) eVxM\a,6e Bg}\. 

aeBg 

Since surjectivity establishes one inequality, it is sufficient to show that we have 
equality when we sum over all a, that is, that 

dim^ = \{{a,(3,g) eVxVxM\a,(3e Bg}\. 

By Theorem 4.14 and Lemma 4.2 we have 

dimA= J2 dimRlf^ = \{{a,P,g)erxVxM\H^.GAlnA''^}\. 

Finally, we observe that for any basis g eM, 

H^c cAl^aeJ^^.^ae Bg, 
and the result follows. □ 

Theorem 5.24. Let Vbea polarized arrangement. The algebras A{V) and B{V) are Koszul, 
and Koszul dual to each other. 

Proof. By Theorems 3.11, 4.14, and 5.17, it is enough to prove that A — A{V) is 
Koszul. By Theorem 5.20, it is enough to show that each standard module T4 has a 
linear projective resolution. 

Let a = fjr^{a) be the basis associated with the sign vector a. For any subset 
S C a, let be the sign vector that differs from a in exactly the indices in S. Thus, 
for example, «^ = a, and a^^^ = for all i E a. (Note that the sign vectors that arise 
this way are exactly those in the set JTq.) If 5* = S' U {i} c a, then we have a map 
¥'s,i '■ — ^ PaS' given by left multiplication by the element p(q;'^', a'^). We adopt 
the convention that P^s = if o;"^ ^ P and ips,i = if i ^ 5. 

Let 

= Pa^ 
Sea 

be the sum of all of the projective modules associated to the sign vectors a^. This 
module is multi-graded by the abelian group Z" = Z{ei \ i e a}, with the summand 
P^s sitting in multi-degree = Z^igs ^i- For each i e a, we define a differential 

ieSCa 
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of degree — ej. These differentials commute because of the relation (A2), and thus 
define a multi-complex structure on ric^. The total complex II* of this multi-complex 
is linear and projective; we claim that it is a resolution of the standard module 14- 
It is clear from the definition that if°(n* ) = Va, thus we need only show that our 
complex is exact in positive degrees. 

We will use two important facts about filtered chain complexes and multi-complexes. 
Both are manifest from the theory of spectral sequences, but could also easily be 
proven by hand by any interested reader. 

(*) If any one of the differentials in a multi-complex is exact, then the total com- 
plex is exact as well. 
(**) If a chain complex C* has a filtration such that the associated graded C is 

exact at an index i, then C* is also exact at i. 
As in the proof of Theorem 5.23, we may filter each projective module P^s by 
submodules of the form P^s for P > which consists of paths from as that pass 
through the node (3. We extend this filtration to all i3 by defining P^s to be the sum 
of Pj^'s over all P' e V for which /3' > a'^ and l3' > (3. It is easy to see that this 
filtration is compatible with the differentials, hence we obtain an associated graded 
multi-complex 

Take (5 eV, and let h = We showed in the proof of Theorem 5.23 that M^s 

is non-zero if and only if e B^,, in which case it is isomorphic to Vg. l{ (3 — a, 
then we have a non-zero summand only when 5* = 0, so that summand sits in total 
degree zero. For [3 ^ o., choose an element i e ar\h'^. This ensures that if 5" = 5" U {i}, 
then a^' e Bi, if and only if e B^. For such a pair S and S', we have 

and (9f is the isomorphism given by left-composition with p{a^\a^). Thus is 
exact in non-zero degree. By (*) we can conclude that the total complex n* is exact 
in non-zero degree, and thus by so is n* . □ 

We next determine which projective A-modules are self-dual. 

Theorem 5.25. For all a eV, the following are equivalent: 

(1) The projective Pa is injective. 

(2) The projective Pa is tilting. 
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(3) The projective Pa is self-dual, that is, d{Pa) — Pa- 

(4) The simple La is contained in the socle of some standard module Vp. 

(5) The cone Eq, c F has non-trivial interior. 

(6) The chamber c V:^^ is compact. 

Proof. The implications (1) <^ (2) <^ (3) were proved in Proposition 5.10. The fact 
that any of these implies (4) was proven in Lemma 5.11. 

(4) ^ (5): Let h = G B. By Lemma 5.21, Vg is spanned as a vector space by 
taut paths from l3 to nodes 7 G CiBb. The socle of Vp is spanned by those for 
which 7 is as far away from f3 as possible. More precisely, Hi and meets A^, 
then Hi must separate A^ from A^. This implies that any ray starting at the point 
iffo and passing through an interior point q of A^ will not leave this chamber once it 
enters. It follows that the direction vector of this ray lies in E^. Since this holds for 
any q, E^ has nonempty interior. 

(5) =^ (6): The fact that Eq has non-empty interior implies that a is feasible for 
the polarized arrangement (V,?7',0 ^r any 7/' e /V. Dually, a is bounded for 
(V^-*-, — ^, —T]') for any covector 77', and and thus A^ is compact. 

(6) =^ (3): Assume that A^ is compact. Then the ring CaAca, which is isomorphic 
to the subring of S'*', is Gorenstein: there is an isomorphism 



such that (x, y) = J xy defines a perfect pairing on e^Aea. If the arrangement is 
rational, this can be deduced from Poincare duality for the Q-smooth toric variety 
X^v. The general case can be deduced, for instance, from [Tim99, 2.5.1 & 2.6.2]. 

We extend this pairing to a pairing {—,—) ■ eaA x Ae^ ^ M by the same formula. 
We claim that this is again a perfect pairing. Assuming this claim, it defines an 
isomorphism (i(P„) = (e^A)* = Aca = Pa of right A-modules, since the right and 
left actions of A on CaA and Aca are adjoint under the pairing. 

To prove the claim, take any non-zero element x e CaAep. It will be enough to 
show that for p — a) the map -p: SaAep eaAsa is injective, since then xp ^ 0, 
which implies that there exists y e CaAea so that J{xp)y — J x{py) — {x,py) is 
non-zero. Using Theorem 4.14, we need to show that multiplication by Ipa gives an 
injection from laaB^^pp to laaB^^aa- Following the definition of the multiplication, 
we need to show that 




■US{al3a) '■ Ra, 
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is injective. This can be deduced from the second statement of [Tim99, 2.4.3]. □ 

Remark 5.26. The equivalence (1) -^^ (6) is part (3) of Theorem (B), keeping in mind 
that A = A{V) = 5(V^). If V is rational, then the set a e V for which is 
compact indexes the components of the core of the hypertoric variety OJl^^v (Section 
4.2), which is the set of all irreducible projective lagrangian subvarieties of SOT^v . 

Remark 5.27, Theorems 5.23, 5.24, and 5.25 are all analogous to theorems that arise 
in the study of parabolic category O and other important categories in representa- 
tion theory [MS08]. 

6. Derived equivalences 

The purpose of this section is to show that the dependence of A{V) on the param- 
eters ^ and 77 is relatively minor. Indeed, suppose that 

Vi = (1^,771,6) and V2 = (y,r72,6) 

are polarized arrangements with the same underlying linear subspace V C M^. Thus 
Vi and V2 are related by translations of the hyperplanes and a change of affine-linear 
functional on the affine space in which the hyperplanes live. The associated quiver 
algebras A{Vi) and A{V2) are not necessarily isomorphic, nor even Morita equiv- 
alent. They are, however, derived Morita equivalent, as stated in Theorem (C) of 
the Introduction and proved in Theorem 6.13 of this section. That is, the triangu- 
lated category -D(V) defined in Section 5.4 is an invariant of the subspace V c . 
Corresponding results for derived categories of ungraded and dg^-modules can be 
obtained by similar reasoning. 

6.1. Definition of the functors. We begin by restricting our attention to the special 
case in which ^1 = ^2 = C for some ^ G V*. On the dual side, this means that 
Vi — V2 = = ~C/ and therefore that the arrangements and H2 that they define 
are the same; call this arrangement ny. Thus the sets Vi — Vi and V2 — P2 of 
bounded feasible chambers of Vi and V2 are both subsets of the set of feasible 
chambers of this arrangement. 

Our functor will be the derived tensor product with a bimodule N. We will give 
two equivalent descriptions of N, one on the A-side and one on the B-side, exploit- 
ing the isomorphism 

Aj := A{Vj) - B{VJ) =: Bj 
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of Theorem 4.14 for j — 1,2. We begin with the B-side description, as it is the easier 
of the two to motivate. We define 

{a,f3)ePixV2 

with the natural left S^-action and right ^2 "Action given by the ★ operation. 

When Vi and V2 are rational, we have a topological description of this module as 
in Section 4.3. The relative cores 



V 
a 

aeVi 



sit inside the extended core 



•^ext ~ U 

which depends only on and is therefore the same for V^^ and V^. We then have 
an (ungraded) isomorphism 

with the bimodule structure defined by the convolution operation of Section 4.3. 

To formulate this definition on the A-side, rather than considering all feasible 
sign vectors we must consider all bounded sign vectors. Let Aext(V) be the algebra 
defined by the same relations as ^(V), but without the feasibility restrictions. That 
is, we begin with a quiver Qcxt whose nodes are indexed by the set {±1}^ of all 
sign vectors, and let Aext(V) be the quotient of -P((5ext) <H)r Sym V* by the following 
relations: 



Aextl: If a e {±1}^ \ B, then = 0. 

Aext2: If four distinct elements a, 7, 5 e {±1}^ satisfy a^P^^^5^a, then 
Aext3: lia,(3e {±iy and a ^ (3, then 
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Note that since Bi — B2, we have Aext(Vi) = >lext(V2), which we will simply call Aext- 
Let 

Then A, is isomorphic to the subalgebra ej^.Aext ej,^ of Aext- Consider the graded 
vector space 

(^rji ^cxt J 

which is a left Ai-module and a right A2-module in the obvious way. 

Recall the algebra i?cxt(V) introduced in Section 4.5. We have i?cxt(V^) = -Bcxt(V^), 
which we will simply call B^^^. The following proposition is an easy extension of 
Theorem 4.14; its proof will be left to the reader. 

Proposition 6.1. The quiver algebra Aext is isomorphic to the extended convolution algebra 
B^^^. This isomorphism, along with the isomorphisms Aj = BJ of Theorem 4.14, induces 
an equivalence between our two definitions of the bimodule N. 

We define a functor $ : -D(Vi) D{V2) by the formula 

$(M) = M d^, N. 

For a e Vj, let and denote the corresponding projective module and standard 
module for Aj. 

Proposition 6.2. IfaeVif] V2, then $(P^) = P^. 

Proof An argument analogous to that given in Proposition 3.9 shows that the natu- 
ral map 

r : ^ eaA2 CaAi e^j^xt = Pa N = $(P^) 
taking Cq, to Cq (8) e^^e^j is an isomorphism. □ 

Remark 6.3. Note that by Proposition 6.2 and the equivalence (3) (6) of Theorem 
5.25, $ takes self-dual projectives to self-dual projectives. 

Consider a basis b e B(Vi) = B(V2), and recall that we have bijections 

Vi ^ B(Vi) = B(V2) ^ V2. 

Let u -.Vi ^ V2 denote the composition. Recall also that the sets Bb C B, defined in 
Section 2.6, do not depend on 77. 



48 



T. BRADEN, A. LICATA, N. PROUDFOOT, AND B. WEBSTER 



Lemma 6.4. For any a e Vi, the A2-module has a filtration with standard sub- 

quotients. If a e Bf, then the standard module V^^2(6) '^PP^'^^s with multiplicity 1 in the 
associated graded, and otherwise it does not appear. 

Proofi As in the proof of Proposition 6.2, we have ^{Pa) — eaAi (S>Ai e^i^ext e,,^' thus 
we may represent an element of $(P^) by a path in B that begins at a and ends at 
an element of P2 = B (1 J^2- For let $(P^j)a be the submodule generated by 

those paths p such that (5 is the maximal element of V2 through which p passes, and 
let 

^{Pl)>P=[j^{Pi), and $(Pi)>;3 = U ^(^a)7- 
We then obtain a filtration 

^{Pl) = U •^(^a)>^- 

P 

Suppose that (5 — /i2(^'); we claim that the quotient $(P^)>/3/$(P^)>/j is isomorphic 
to V| if a e Bb, and is trivial otherwise. 
If a e Sb, then we have a map 

given by pre-composition with any taut path from a to (3, and an adaptation of the 
proof of Theorem 5.23 shows that it is an isomorphism. If a ^ B^, then there exists 
i Eh such that a{i) ^ (3{i), and any path from a to f3 will be equivalent to one that 
passes through > /3. Thus in this case the quotient is trivial. □ 

Proposition 6.5. For all a e Vi, we have [^{V^)] — \y^^a)\ Grothendieck group of 
(ungraded) right A2-modules. Thus $ induces an isomorphism of Grothendieck groups. 

Proof. For all 6 e B, we have 

Y.m^)] = [^{pU))] = Y.K4^ 

aeBb aeBb 

where the first equality follows from the proof of Theorem 5.23 and the second fol- 
lows from Lemma 6.4. The first statement of the theorem then follows from induc- 
tion on b. The second statement follows from the fact that the Grothendieck group 
of modules over a quasi-hereditary algebra is freely generated by the classes of the 
standard modules. □ 
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Remark 6.6. We emphasize that and V^^^^^ are not isomorphic as modules; 

Proposition 6.5 says only that they have the same class in the Grothendieck group. 
In fact, the next proposition provides an explicit description of $(V^^) as a module. 

Proposition 6.7. ^(V^) is the quotient o/$(P^) by the submodule generated by all paths 
which cross the hyperplane Hi for some i e ij,i^{a). In particular, Tor^^ {V^, N) = Ofor all 
k>0. 

Proof. It is clear that if we take a projective resolution of and tensor it with N, 
the degree zero cohomology of the resulting complex will be this quotient. Thus 
we need only show that the complex is exact in positive degree, that is, that it is a 
resolution of (g) N. The proof of this fact is identical to the proof of Lemma 6.4. □ 

Corollary 6.8. If a right Ai-module M admits a filtration by standard modules, then 
Tor^i (M, N) = Ofor all k > 0, and thus $(M) = M N. 

Remark 6.9. Though we will not need this fact, it is interesting to note that $ takes 
the exceptional collection {V^l} to the mutation of {V^^(„)} with respect to a linear 
refinement of our partial order. (See [Bez06] for definitions of exceptional collections 
and mutations.) We leave the proof as an exercise to the reader. 

6.2. Ringel duality and Serre functors. In this section we pass to an even further 
special case; we still require that = C,2, and we will now assume in addition that 
Vi — ~V2- Rather than referring to Vi and V2, we will write 

V^{V,rj,0 and V^{V,-rj,0, 

and we will refer to V as the reverse of V. Let A = A{V), A = A{V), and let 

$- : D{V) D{V) and $+ : D{V) D{V) 

be the functors constructed above. 

Theorem 6.10. The algebras A and A are Ringel dual, and the Ringel duality functor is 
do$~ = $~o d. In particular, sends projectives to tiltings, tiltings to injectives, and 
standards to costandards. 

Proof Using the B-side description of the functor $~, we find that for any a eV, 

l3er 
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The polyhedron A^^ is always compact, thus i?^^ is Gorenstein and ^~{Pa) is self- 
dual. We showed in Lemma 6.4 that ^~{Pa) admits a filtration with standard sub- 
quotients, with K(a) as its largest standard submodule, from which we can conclude 
that $~ (Pa) is isomorphic to f^^a)- Thus d o $~ is a contravariant functor that sends 
projective modules to tilting modules; by Proposition 5.7, it will now be sufficient to 
show that $ is an equivalence. 

For all a,f3 e V, the functor $~ induces a map Hom(P„, Pf^) Hom(Tj,(Q,), f',,(^)). 
We will show that this map is an isomorphism by first showing it to be injective 
and then comparing dimensions. By the double centralizer property (Remark 5.14), 
there exists a self-dual projective Pa' and a map Pa' Pa such that composition 
with this map defines an injection from Hom(PQ,, Pp) to Hom(PQ,', P/s). On the other 
hand, the injective hull of Pp is the same as the injective hull of its socle. Since P/3 
has a standard filtration, each simple summand of this socle lies in the socle of some 
standard module. Then the implication (4) ^ (3) of Theorem 5.25 tells us that the 
injective hull of Pp is isomorphic to some self-dual projective Ppr. 

Now consider the commutative diagram below, in which the vertical arrow on 
the left is injective. 

Hom(P«,P;3) ^ Hom(f^(„),7;(^)) 

Hom(P,,,P^O Rom{f,^^,),nm) 

To prove injectivity of the top horizontal arrow, it is enough to show injectivity of 
the bottom horizontal arrow, which follows from Proposition 6.2. 

Next we need to prove that the two Hom-spaces on the top of the diagram have 
the same dimension. Since standards and costandards are dual sequences (Proposi- 
tion 5.3), we have 

Ext\Ta, Tfs) = for all i > 0. 
By Lemma 6.4, we have the decomposition 

aeBb 
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in the Grothendieck group of ^-modules. From this statement and Proposition 6.5, 
we may deduce that 

in the Grothendieck group of A-modules. The standard classes form an orthonormal 
basis with respect to the Euler form (Remark 5.9), thus 

^#{beM\a,peBb} 

= m,m 

= dim Horn ( Pq,, P^). 

Thus $~ is an equivalence of categories. 

By Propositions 5.7 and 5.8, it is now sufficient to show that R{A) is isomorphic to 
A. To this end, consider the equivalence from A modules to A modules, which 
takes Pi/(a) to for all a eV. From this we find that 

R{A) = EndA{(BTa) ^ End^(©P,(e,)) = A. 

The last statement follows from Proposition 5.8. □ 

The functors are not mutually inverse (we will see this explicitly in Theo- 
rem 6.11), but their composition is interesting and natural from a categorical per- 
spective. For any graded algebra E, an auto-equivalence S : D{E) D{E) is called 
a Serre functor^ if we have isomorphisms of vector spaces 

Hom(M, §M') ^ Hom(M', Mf 

that are natural in both M and M' . 

By the 5-lemma, to check that a functor is Serre, we need only show that it is exact 
and satisfies the Serre property on homomorphisms between objects in a generating 
set of the category. If E is finite-dimensional and has finite global dimension, then 
D{E) is generated by £■ as a module under right multiplication, so an exact functor 
§ : D{E) D{E) is Serre if and only if 

^E ^ Hom(E, §(E)) = Hom(E, E)* ^ E* . 



*rhis terminology is of course motivated by Serre duality on a projective variety. 
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Since every right £'-module has a free resolution, any Serre functor is equivalent to 

L 

the derived tensor product with S(-E), hence — ®eE* is the unique Serre functor on 
D{E). It follows that E is symmetric in the sense of Definition 5.12 if and only if its 
Serre functor is trivial. 

Theorem 6.11. The endofunctor o $~ is a Serre functor of DiV). 

Proof We use the characterization of [MS08, 3.4]: § is a Serre functor if and only if 

(1) § sends projectives to injectives, and 

(2) § agrees with the Serre functor of S (Equation (7) of Section 5.3) on the sub- 
category of projective-injective modules. 

Condition (1) follows immediately from Theorem 6.10, since sends projectives 
to tiltings, which (by symmetry) sends to injectives. Since S is symmetric (Def- 
inition 5.12), its Serre functor is trivial, and condition (2) says simply that S must 
act trivially on projective-injective modules. This follows from Theorem 5.25 and 
Proposition 6.2. □ 

6.3. Composing functors. We now return to the situation of Section 6.1, in which 
we have two polarized arrangements 

Vi = (l^,7?i,0 and V2 = (1^,772, 0- 

To this mix we add a third polarized arrangement V3 = (1^, ?73,0> study the 
composition of the two functors 

Since $12 and $23 are the derived functors of tensor product with a bimodule, their 
composition is the derived functor of the derived tensor product of these bimodules. 
It is an easy exercise to check that the right /I2 -module A'^12 admits a standard filtra- 
tion, hence Corollary 6.8 tells us that the higher levels of the derived tensor product 
of A^i2 and A'23 vanish. Thus for any right Ai-module M, we have 

$23 O $12 (M) = (M Iai A^12) <Ia2 A^23 = M (A^12 ^A^ ^23)- 

There a natural map N12 ^23 -^13 given by composition of paths, which 
induces a natural transformation $23 ° ^12 ^13- Furthermore, Proposition 6.5 tells 
us that $230^12 and $13 induce the same map on Grothendieck groups. In particular, 
this implies that the bimodules N12 <S>a2 ^23 and A^i3 have the same dimension. 
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Suppose that 7^3 = — r^i, so that V3 — V1, 

$23 = $21 : D{V2) ^ D{Vi), and $13 = : D{Vi) ^ D{Vi). 

Lemma 6.12 says that, in this case, the natural transformation from $23 ° $12 to $13 
is an isomorphism. 

Lemma 6.12, $~ = $21 ° $12 

Proof. We would like to show that the natural map A'^12 (S>a2 ^21 -^11 is an isomor- 
phism. We have already observed that the source and target have the same dimen- 
sion, so it is enough to show that the map is surjective. In other words, we must 
show that for any a e Vi and /3 G Vi, every element of CaAext^p may be represented 
by a path in Qext that passes through a node in V2- 

The existence of a non-zero element of e^^exte/? is equivalent to both sign vectors 
remaining bounded if the set S of hyperplanes separating them is deleted. Thus 
we may assume that a\i^s — P\i\S is bounded feasible for both (Vi)5 and its re- 
versal (Vi)5 = (Vi)5. But this implies that the same sign vector is bounded feasible 
for {V2)sf thus there must exist a sign vector 7 e 7^2 such that 7|/v5 = «|/\5 = 
P\i-^s- Then by Corollary 3.10, our element can be written as a sum of paths passing 
through the node 7. □ 

This allows us to prove the main theorem of Section 6. 
Theorem 6.13. The categories -D(Vi) and D{V2) are equivalent. 
Proof. We first note that by Theorems 5.19 and 5.24, we have equivalences 

L>(Vi) ~ D{V]^) and D{V2) = D{V^). 

Since rjj = —^j, replacing the parameter ^1 with ^2 can be interpreted on the Gale 
dual side as replacing the parameter r;^ with • Thus we may reduce Theorem 6.13 
to the case where ^1 and ^2 coincide. 

By Lemma 6.12, $21 ° ^12 = $ / which we know from Theorem 6.10 is an equiva- 
lence of derived categories. Thus $12 is faithful and $21 is full and essentially surjec- 
tive. By symmetry, $12 is also full and essentially surjective, thus an equivalence. □ 

References 

[ADL03] Istvan Agoston, Vlastimil Dlab, and Erzsebet Liikacs, Quasi-hereditary extension algebras, 
Algebr. Represent. Theory 6 (2003), no. 1, 97-117. 



54 



T. BRADEN, A. LICATA, N. PROUDFOOT, AND B. WEBSTER 



[BB81] Alexandre Beilinson and Joseph Bernstein, Localisation de g-modules, C. R. Acad. Sci. Paris 

Sen I Math. 292 (1981), no. 1, 15-18. 
[Bez06] Roman Bezrukavnikov, Cohomology of tilting modules over quantum groups and t-structures on 

derived categories of coherent sheaves, Invent. Math. 166 (2006), no. 2, 327-357. 
[BGG76] I. N. Bernstein, I. M. Gel'fand, and S. I. Gel'fand, A certain category of Q-modules, Funkcional. 

Anal, i Prilozen. 10 (1976), no. 2, 1-8. 
[BGS96] Alexander Beilinson, Victor Ginzburg, and Wolfgang Soergel, Koszul duality patterns in 

representation theory, J. Amer. Math. Soc. 9 (1996), no. 2, 473-527. 
[BLP+] Tom Braden, Anthony Licata, Christopher Phan, Nicholas Proudfoot, and Ben Webster, 

Goresky-MacPherson duality and deformations of Koszul algebras, In preparation. 
[BLPWa] Tom Braden, Anthony Licata, Nicholas Proudfoot, and Ben Webster, Categorical symplectic 

duality. In preparation. 

[BLPWb] Tom Braden, Anthony Licata, Nicholas J. Proudfoot, and Ben Webster, Cohomological sym- 
plectic duality. In preparation. 

[BP02] Victor M. Buchstaber and Taras E. Panov, Torus actions and their applications in topology and 
combinatorics. University Lecture Series, vol. 24, American Mathematical Society, Provi- 
dence, Rl, 2002. 

[Bru08] Jon Brundan, Symmetric functions, parabolic category O and the Springer fiber, Diike Math. J. 
143 (2008), 41-79. 

[CG97] Neil Chriss and Victor Ginzburg, Representation theory and complex geometry, Birkhauser 
Boston Inc., Boston, MA, 1997. 

[Cox97] David A. Cox, Recent developments in toric geometry. Algebraic geometry — Santa Cruz 1995, 
Proc. Sympos. Pure Math., vol. 62, Amer. Math. Soc, Providence, RI, 1997, pp. 389-436. 

[CPS88] E. Cline, B. Parshall, and L. Scott, Finite-dimensional algebras and highest weight categories, J. 
Reine Angew. Math. 391 (1988), 85-99. 

[FM99] Vyacheslav Futomy and Volodymyr Mazorchuk, Highest weight categories of Lie algebra mod- 
ules, J. Pure Appl. Algebra 138 (1999), no. 2, 107-118. 

[HP04] Megumi Harada and Nicholas Proudfoot, Properties of the residual circle action on a hypertoric 
variety. Pacific J. Math. 214 (2004), no. 2, 263-284. 

[HS02] Tamas Hausel and Bernd Sturmfels, Toric hyperMhler varieties, Doc. Math. 7 (2002), 495-534 
(electronic). 

[Irv85] Ronald S. Irving, Projective modules in the category Os'- self-duality. Trans. Amer. Math. Soc. 

291 (1985), no. 2,701-732. 
[KonOO] Hiroshi Konno, Cohomology rings of toric hyperkdhler manifolds, Internat. J. Math. 11 (2000), 

no. 8, 1001-1026. 

[KS99] Anton Kapustin and Matthew J. Strassler, On mirror symmetry in three-dimensional abelian 
gauge theories, J. High Energy Phys. (1999), no. 4, Paper 21, 26 pp. (electronic). 

[KW07] Anton Kapustin and Edward Witten, Electric-magnetic duality and the geometric Langlands 
program, Coirunun. Number Theory Phys. 1 (2007), no. 1, 1-236. 



GALE DUALITY AND KOSZUL DUALITY 



55 



[Mih06] Leonardo Constantin Mihalcea, Positivity in equivariant quantum Schubert calculus, Amer. J. 

Math. 128 (2006), no. 3, 787-803. 
[MS08] Volodymyr Mazorchuk and Catharina Stroppel, Projective-injective modules, Serre functors 

and symmetric algebras, J. Reine Angew. Math. 616 (2008), 131-165. 
[ParOO] Luis Paris, On the fundamental group of the complement of a complex hyperplane arrangement. 

Arrangements— Tokyo 1998, Adv. Stud. Pure Math., vol. 27, Kinokuniya, Tokyo, 2000, 

pp. 257-272. 

[PP05] Alexander Polishchuk and Leonid Positselski, Quadratic algebras, University Lecture Series, 
vol. 37, American Mathematical Society, Providence, Rl, 2005. 

[Pro08] Nicholas J. Proudfoot, A survey of hypertoric geometry and topology, Toric Topology, Con- 
temp. Math., vol. 460, Amer. Math. Soc, Providence, R[, 2008, pp. 323-338. 

[Rin91] Claus Michael Ringel, The category of modules with good filtrations over a quasi-hereditary alge- 
bra has almost split sequences. Math. Z. 208 (1991), no. 2, 209-223. 

[Spa76] Nicolas Spaltenstein, The fixed point set of a unipotent transformation on the flag manifold, 
Nederl. Akad. Wetensch. Proc. Ser. A 79=Indag. Math. 38 (1976), no. 5, 452^56. 

[Stra] Catharina Stroppel, Parabolic category O, Perverse sheaves on Grassmannians, Springer fibres 
and Khovanov homology, arXiv:math.RT/0608234. 

[Strb] , TQFTwith corners and tilting functors in the Kac-Moody case, arXiv:math.RT/0605103. 

[Str03] Catharina Stroppel, Category O: quivers and endomorphism rings of projectives. Represent. 
Theory 7 (2003), 322-345 (electronic). 

[SW] Catharina Stroppel and Ben Webster, 2-block Springer fibers: convolution algebras, coherent 
sheaves, and embedded TQFT, arXiv:0802.1943. 

[Tim99] V. A. Timorin, An analogue of the Hodge-Riemann relations for simple convex polyhedra, Uspekhi 
Mat. Nauk 54 (1999), no. 2(326), 113-162. 

[Zhu04] Bin Zhu, On characteristic modules of graded quasi-hereditary algebras, Comm. Algebra 32 
(2004), no. 8, 2919-2928. 

[Zie95] Giinter M. Ziegler, Lectures on polytopes, Graduate Texts in Mathematics, vol. 152, Springer- 
Verlag, New York, 1995. 



Department of Mathematics and Statistics, University of Massachusetts 

E-mail address: bradenOmath . umass . edu 
URL: http : / /www . math . umass . edu/ ~braden 

Department of Mathematics, Stanford University 
E-mail address: amlicataOmath . Stanford . edu 
URL: http : //math . Stanford . edu/ ~Eimlicata 

Department of Mathematics, University of Oregon 
E-mail address: njp@uoregon.edu 
URL: http : / /www . uoregon . edu/ ^njp 



56 



T. BRADEN, A. LICATA, N. PROUDFOOT, AND B. WEBSTER 



Department of Mathematics, Massachusetts Institute of Technology 

E-mail address: bwebsterOmath . mit . edu 
URL: http : //math. mit . edu/ ~bwebster 



